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(54) PICTURE COMPRESSION DATA PROCESSOR AND PICTURE DISPLAY METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To perform quick display of a 
partial region or quick scroll of a partial picture by 
developing picture compression data of large size without 
hindrance even if capacitor of a work memory has memory 
limit such that original picture data can be developed. 
SOLUTION: A bit position from the lead of a picture 
compression data stream is set every prescribed interval at 
the time of compression of picture data, developing of 
picture compression, and the like, a compression data offset 
value storing means 12 performing processing in which it is 
stored as a compression data offset value is provided, when 
a partial region in an original picture is specified, a scroll 
means 1 3 reads out an adequate compression data offset 
value, and makes a partial developing means 1 1 perform 
partial developing of picture compression data in the middle 
of a compression data stream. Consequently, a load of the 
scroll means 13 is reduced, over head of a processing time 
can be shortened. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 

[Claim(s)] 

[Claim l]An image-compression-data processing unit which performs image display based on 
image compression data characterized by comprising the following which compressed and 
generated inputted image data, or inputted image compression data. 

A partial expansion means to perform partial expansion set to a storage area which was able to 
define development data of a part image which develops described image compressed data and is 
equivalent to subregion of an original image. 

A memory measure which stores an offset value which gives a bit position from a head in a data 
stream of described image compressed data. 

When the above-mentioned subregion is specified, a position on an original image of a head 
pixel of specified subregion is checked, If it investigates whether a specific offset value 
corresponding to the nearest pixel ahead of an expanding direction is stored in the above- 
mentioned memory measure including this head pixel and a specific offset value is stored, A 
scroll means to obtain development data of subregion specified by making a partial expansion 
means develop image compression data from a bit position of a data stream which reads it and 
becomes settled with the specific offset value. 

[Claim 2]A specified pixel which can be specified based on subregion when development data of 
specified subregion is obtained, Compute a bit position to a head of described image compressed 
data as the above-mentioned offset value, have a compressed data offset value memory measure 
stored in the above-mentioned memory measure, and the above-mentioned head pixel, The 
image-compression-data processing unit according to claim 1 being a head pixel of subregion 
which needs new development data when scrolling a part image on display based on the above- 
mentioned development data. 

[Claim 3]When performing partial expansion of subregion which continued from a head of 
described image compressed data one by one, A bit position on the basis of a head of image 
compression data of a leading bit of a block applicable to a fixed interblock gap, Compute one by 
one as the above-mentioned offset value, have a compressed data offset value memory measure 
stored in the above-mentioned memory measure, and the above-mentioned head pixel, The 
image-compression-data processing unit according to claim 1 being a head pixel of subregion 
which needs new development data when scrolling a part image on display based on the above- 
mentioned development data. 
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[Claim 4]A leading bit of a block which corresponds to a fixed interblock gap when generating 

described image compressed data from inputted image data, Compute a bit position on the basis 

of a head of image compression data one by one as the above-mentioned offset value, have a 

compressed data offset value memory measure stored in the above-mentioned memory measure, 

and the above-mentioned head pixel, The image-compression-data processing unit according to 

claim 1 being a head pixel of subregion which needs new development data when scrolling a part 

image on display based on the above-mentioned development data. 

[Claim 5]The image-compression-data processing unit comprising according to claim 4: 

A thumbnail image preparing means created from image data into which thumbnail image data 

for reducing smaller than a screen and displaying the above-mentioned whole original image was 

inputted. 

A displaying means which displays simultaneously a part image and a thumbnail image 
corresponding to subregion based on the above-mentioned development data and thumbnail 
image data. 

An original image upper position calculating means which computes the range of the new 
subregion which a position on an original image of this designated point is computed when 
arbitrary points on a thumbnail image are specified, and is displayed on the above-mentioned 
screen on the basis of a computed position, and specifies new subregion. 

[Claim 6]The image-compression-data processing unit comprising according to claim 4: 
The thumbnail image / header preparing means which it creates from image data into which 
thumbnail image data for reducing smaller than a screen and displaying the above-mentioned 
whole original image was inputted, and creates a header of image compression data which has 
arranged the above-mentioned offset value and thumbnail image data at least 
A thumbnail image expanding means which takes out thumbnail image data or an offset value 
which developed a header of image compression data and has been arranged at a developed 
header when image compression data is inputted into an image-compression-data processing 
unit. 

[Claim 7]An image-compression-data processing unit comprising: 

A part image displaying means which displays a part image only equivalent to specified 

subregion in an original image on a screen. 

A thumbnail image displaying means which displays on a screen a thumbnail image to which the 
whole original image was reduced smaller than a screen with the above-mentioned part image. 
Physical relationship of subregion to an original image specified when specifying the above- 
mentioned subregion in order that a part image may display a mark which shows a position 
occupied to an original image on the above-mentioned thumbnail image. 
A thumbnail image upper position calculating means which computes a display position of the 
above-mentioned mark and displays a mark on a thumbnail image displaying means from a 
reduction algorithm for generating a thumbnail image from an original image. 

[Claim 8]An image display method displaying simultaneously a part image only equivalent to 
specified subregion in an original image, and a thumbnail image to which the whole original 
image was reduced smaller than a screen on a screen, and displaying a mark which shows a 
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position which a part image occupies to an original image on the above-mentioned thumbnail 
image. 

CLAIMS 



[Claim(s)] 

[Claim l]An image-compression-data processing unit which performs image display based on 
image compression data characterized by comprising the following which compressed and 
generated inputted image data, or inputted image compression data. 

A partial expansion means to perform partial expansion set to a storage area which was able to 
define development data of a part image which develops described image compressed data and is 
equivalent to subregion of an original image. 

A memory measure which stores an offset value which gives a bit position from a head in a data 
stream of described image compressed data. 

When the above-mentioned subregion is specified, a position on an original image of a head 
pixel of specified subregion is checked, If it investigates whether a specific offset value 
corresponding to the nearest pixel ahead of an expanding direction is stored in the above- 
mentioned memory measure including this head pixel and a specific offset value is stored, A 
scroll means to obtain development data of subregion specified by making a partial expansion 
means develop image compression data from a bit position of a data stream which reads it and 
becomes settled with the specific offset value. 

[Claim 2]A specified pixel which can be specified based on subregion when development data of 
specified subregion is obtained, Compute a bit position to a head of described image compressed 
data as the above-mentioned offset value, have a compressed data offset value memory measure 
stored in the above-mentioned memory measure, and the above-mentioned head pixel, The 
image-compression-data processing unit according to claim 1 being a head pixel of subregion 
which needs new development data when scrolling a part image on display based on the above- 
mentioned development data. 

[Claim 3]When performing partial expansion of subregion which continued from a head of 
described image compressed data one by one, A bit position on the basis of a head of image 
compression data of a leading bit of a block applicable to a fixed interblock gap, Compute one by 
one as the above-mentioned offset value, have a compressed data offset value memory measure 
stored in the above-mentioned memory measure, and the above-mentioned head pixel, The 
image-compression-data processing unit according to claim 1 being a head pixel of subregion 
which needs new development data when scrolling a part image on display based on the above- 
mentioned development data. 

[Claim 4] A leading bit of a block which corresponds to a fixed interblock gap when generating 
described image compressed data from inputted image data, Compute a bit position on the basis 
of a head of image compression data one by one as the above-mentioned offset value, have a 
compressed data offset value memory measure stored in the above-mentioned memory measure, 
and the above-mentioned head pixel, The image-compression-data processing unit according to 
claim 1 being a head pixel of subregion which needs new development data when scrolling a part 
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image on display based on the above-mentioned development data. 

[Claim 5]The image-compression-data processing unit comprising according to claim 4: 

A thumbnail image preparing means created from image data into which thumbnail image data 

for reducing smaller than a screen and displaying the above-mentioned whole original image was 

inputted. 

A displaying means which displays simultaneously a part image and a thumbnail image 
corresponding to subregion based on the above-mentioned development data and thumbnail 
image data. 

An original image upper position calculating means which computes the range of the new 
subregion which a position on an original image of this designated point is computed when 
arbitrary points on a thumbnail image are specified, and is displayed on the above-mentioned 
screen on the basis of a computed position, and specifies new subregion. 

[Claim 6]The image-compression-data processing unit comprising according to claim 4: 
The thumbnail image / header preparing means which it creates from image data into which 
thumbnail image data for reducing smaller than a screen and displaying the above-mentioned 
whole original image was inputted, and creates a header of image compression data which has 
arranged the above-mentioned offset value and thumbnail image data at least 
A thumbnail image expanding means which takes out thumbnail image data or an offset value 
which developed a header of image compression data and has been arranged at a developed 
header when image compression data is inputted into an image-compression-data processing 
unit. 

[Claim 7]An image-compression-data processing unit comprising: 

A part image displaying means which displays a part image only equivalent to specified 

subregion in an original image on a screen. 

A thumbnail image displaying means which displays on a screen a thumbnail image to which the 
whole original image was reduced smaller than a screen with the above-mentioned part image. 
Physical relationship of subregion to an original image specified when specifying the above- 
mentioned subregion in order that a part image may display a mark which shows a position 
occupied to an original image on the above-mentioned thumbnail image. 
A thumbnail image upper position calculating means which computes a display position of the 
above-mentioned mark and displays a mark on a thumbnail image displaying means from a 
reduction algorithm for generating a thumbnail image from an original image. 

[Claim 8]An image display method displaying simultaneously a part image only equivalent to 
specified subregion in an original image, and a thumbnail image to which the whole original 
image was reduced smaller than a screen on a screen, and displaying a mark which shows a 
position which a part image occupies to an original image on the above-mentioned thumbnail 
image. 
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[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] Even if there are neither severe information machines and equipment of 
memory restrictions according [ this invention ] to the cost factor of a word processor, PDA 
(Personal Digital Assistants; portable information terminal), etc. nor hard memory restrictions, In 
information machines and equipment with required imposing memory restrictions for the Reason 
like software, using two or more software simultaneously, It is related with the application of the 
image-compression-data processing unit (for example, image viewer) treating the image data 
compressed by the encoding algorithm of JPEG (Joint Photographic Experts Group) etc. 
[0002] 

[Description of the Prior Art]In recent years, the highly efficient viewer of the color still picture 
information compressed by encoding algorithms, such as JPEG, serves as an indispensable 
means to a personal computer, a workstation, etc. by the spread of the Internet, digital cameras, 
etc. However, in order to treat the above image compression data, generally a mass memory and 
highly efficient CPU (Central Processing Unit) are needed. To such technology needs, when the 
personal computer and the workstation have evolved against the background of a bulk memory 
and a high CPU power, The application which is dependent on the design of software and can 
deal with full color image compression data easily will increase, and progress of multimedia- 
izing of information machines and equipment will gain much more momentum. 
[0003 ]The data volume of the picture information which flows via a network by one side just 
becomes large. In the case of the picture information via the Internet, to compensate for the size 
of display screens, such as a personal computer, being expanded, the data volume is also large. 
For example, when it is going to secure the work buffer which can develop the whole original 
image full color 24 bits as a frame memory, in the case of SVGA (Super Video GraphicsArray), 
About 1 .4 M bytes of RAM (Random Access Memory) field is needed. 
[0004]Although the greatest cause that needs this much mass work memory has that the data 
volume of per the stroke matter of an original image is also large, The size of the original image 
itself is large, and if the frame memory which stores the whole original image data which is one 
developed frame is not prepared, it is because displays, such as a sector display, a screen 
scrolling, and clipping, and the processing for data processing become what has dramatically 
heavy load. 

[0005]However, prepare the memory for exclusive use which can respond to the data volume of 
an original image, and ASIC for compression extension (Application Specific Integrated Circuit; 
application-specific integrated circuit), or. If a mass work memory is secured, while it can point 
to high speed processing, cost falls victim. On the other hand, if memory space is stopped and 
low cost-ization is attained, processing speed will fall victim. Thus, in order to provide a user 
with the information machines and equipment of high efficiency and a low price, a certain 
technical device is needed. 

[0006]As conventional technology which aimed at such a technical device, for example to 
JP,H6-197378,A. Before the coding by a JPEG algorithm, in reading the data of the required 
block count to a line memory temporarily, consider it as one line memory and from the frame 
memory prepared for every red and green and blue color component by it. By setting to one the 
address controller (scanning conversion circuit) which controls the reading and writing of data to 
a line memory, the image data processing circuit aiming at a cost cut is indicated. 
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[0007]JP,H7-274167,A has disclosed the image compression device which approximation-ized 
the quantization coefficient which does division of the discrete cosine transform coefficient 
calculated from 1 -block image data, reduced the number, made small memory space for storing a 
quantization coefficient by this, and aimed at the cost cut. 
[0008] 

[Problem to be solved by the invention]However, after securing the mass frame memory which 
stores the whole original image data also in which gazette of the above, The point how to reduce 
the other operating memories is only discussed, and the composition indicated by the above- 
mentioned gazette cannot be applied to the information machines and equipment on condition of 
severe memory restrictions and cost restrictions that even the frame memory which stores 
original image data cannot be secured. 

[0009]Namely, with a flow of multimedia-izing of information machines and equipment. A flow 
of evolution of desktop type information machines and equipment like a personal computer or a 
workstation made into a background a memory with abundant storage capacities, and a highly 
efficient CPU power independently, A memory resource and a CPU power have restriction, and 
especially it called it apparatus which can use neither a bulk memory nor highly efficient CPU, 
for example, PDA, and a personal word processor, there is a flow of evolution of information 
machines and equipment which thought portability as important. In such portable information 
machines and equipment, what builds in sufficient resources which deal with image compression 
data, such as JPEG, smoothly is little. 

[0010]For example, if a work region allowed to the whole application has many things with 
severe memory restrictions of about several 100 Kbite and coexistence with other applications is 
considered by apparatus of a PDA class, Making it do only in a work region of a grade 
corresponding to display screen size (in PDA, it is a quarter VGA grade of about 150 Kbite(s) in 
many cases) is searched for. 

[001 l]In view of above-mentioned technical problem, especially the purpose of this invention as 
a work memory which stores development data of an original image, A basis of restriction which 
can secure only a field (a part for for example, display screen size of quarter VGA) smaller than 
expansion size of the whole original image, It is in providing an image-compression-data 
processing unit which can develop and display color image data of big size compressed by 
encoding algorithms, such as JPEG, convenient. 
[0012] 

[Means for solving problem]The image-compression-data processing unit which this invention 
requires for invention of Claim 1, In order to solve above-mentioned SUBJECT, the image- 
compression-data processing unit which performs image display based on the image 
compression data which compressed and generated the inputted image data (for example, color 
still picture information), or the inputted image compression data is characterized by comprising 
the following: 

A partial expansion means to perform partial expansion set to the storage area which was able to 
define the development data of the part image which develops described image compressed data 
and is equivalent to the subregion of an original image. 

The memory measure which stores the offset value which gives the bit position from the head in 
the data stream of described image compressed data (for example, offset value memory buffer 
set to a part of RAM). 
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When the above-mentioned subregion is specified, the position on the original image of the head 
pixel of the specified subregion is checked, If it investigates whether the specific offset value 
corresponding to the nearest pixel ahead of an expanding direction is stored in the above- 
mentioned memory measure including this head pixel and the specific offset value is stored, A 
scroll means to obtain the development data of the subregion specified by making a partial 
expansion means develop image compression data from the bit position of the data stream which 
reads it and becomes settled with the specific offset value. 

[0013]In order to display the specified subregion as a part image, in the above-mentioned 
composition, it is necessary to obtain the development data of the subregion and to set to the 
frame memory for a display, etc. In this case, although development processing can be 
performed one by one from the head of a data stream and the development data applicable to the 
target subregion can also be obtained, The load of development processing becomes large so that 
the subregion which should be displayed is located especially behind an expanding direction, 
since development processing of an unnecessary field will also be performed, and the overhead 
of processing time will increase. 

[0014]Then, in order to lessen development processing of an unnecessary field as much as 
possible in invention of Claim 1 , The bit position on the data stream possible nearest to the head 
pixel of the specified subregion can be appointed, and development processing can be performed 
now from the bit position, i.e., in the middle of a data stream. The bit position which should start 
this development processing becomes settled with the offset value stored in the memory 
measure. A scroll means checks the position on the original image of the head pixel of subregion, 
and investigates whether the offset value corresponding to the pixel located in the head pixel 
ahead of most the neighborhood and an expanding direction is stored in the memory measure. 
[0015]Therefore, if such an offset value is stored in the memory measure, Or if the offset value 
located between the head of a data stream and the bit position of the head pixel of the above- 
mentioned subregion is stored in the memory measure at least, processing time can be shortened 
rather than performing development processing one by one from the head of a data stream. 
[0016]Thereby, also in the information machines and equipment restricted severely, for example, 
PDA etc., the capacity of a work memory can point to the display of a part image, and 
improvement in the speed of the processing speed for scrolling of a part image to such an extent 
that some original images can be displayed. Since there is no necessity of securing the memory 
area which stores original image data, it becomes reducible [ reduction of work memory 
capacity, and the number of circuit points ], and the cost cut of information machines and 
equipment can be aimed at. Since the frame memory capacity for a display may be small and the 
field of other applications can be assigned to a work memory, improvement in the cost 
performance as the whole system is realizable. 

[0017]It corresponds to invention of Claims 2-4, and storing of the above-mentioned offset value 
is explained in full detail below. 

[0018]The image-compression-data processing unit concerning invention of Claim 2, In order to 
solve above-mentioned SUBJECT, when the development data of the specified subregion is 
obtained, The bit position to the head of described image compressed data of the specified pixel 
which can be specified based on subregion, It computes as the above-mentioned offset value, and 
has a compressed data offset value memory measure stored in the above-mentioned memory 



Page 7 of 32 



Machine English translation of JP 09-325755 A 



measure, and when the above-mentioned head pixel scrolls a part image on display based on the 
above-mentioned development data, it is characterized by being a head pixel of the subregion 
which needs new development data. 

[0019]In the above-mentioned composition, the specified pixel which can be specified based on 
the subregion which obtained development data is an upper right corner pixel of the subregion of 
rectangular shape, or a head pixel of the block which contains the above-mentioned upper right 
corner pixel when image compression data is divided into a block, for example. A predetermined 
interval may be the left pixel to each pixel located in the four corners of this subregion, and that 
way of setting is arbitrary. 

[0020]The bit position of the specified pixel which can be specified based on such subregion, for 
example, the bit position of the upper right corner pixel of subregion, It is computed by a 
compressed data offset value memory measure by the development data generate time of the 
subregion by a partial expansion means, When are stored in a memory measure as an offset value 
and carrying out the scroll right of the part image on display, The above-mentioned scroll means 
the offset value corresponding to the above-mentioned upper right corner pixel, It can find out as 
"a specific offset value corresponding to the nearest pixel ahead of an expanding direction" 
indicated to Claim 1, As a result, a scroll means becomes possible [ newly obtaining the 
development data of the field contiguous to the right-hand of subregion ] by developing image 
compression data from the bit position corresponding to this upper right corner pixel. 
[0021]Therefore, since the development data of the field which develops image compression 
data, for example, adjoins the right-hand of subregion can be immediately obtained from a 
position in the middle of a data stream, improvement in the speed of scroll process time can be 
attained, using partial expansion processing effectively. Even if it compares with information 
machines and equipment provided with the mass work memory especially the processing time 
that scrolls a part image in the directions of the outline in which a specified pixel is located, such 
as the right and down, it is equal in any way. 

[0022]The image-compression-data processing unit concerning invention of Claim 3, In order to 
solve above-mentioned SUBJECT, when performing partial expansion of the subregion which 
continued from the head of described image compressed data one by one, The bit position on the 
basis of the head of image compression data of the leading bit of the block applicable to a fixed 
interblock gap, It computes one by one as the above-mentioned offset value, and has a 
compressed data offset value memory measure stored in the above-mentioned memory measure, 
and when the above-mentioned head pixel scrolls a part image on display based on the above- 
mentioned development data, it is characterized by being a head pixel of the subregion which 
needs new development data. 

[0023 ]The processing is used when performing partial expansion of the subregion which 
continued from the head of image compression data one by one according to the above- 
mentioned composition, Since the bit position in the middle of image compression data is stored 
in a memory measure one by one as an offset value for every fixed interblock gap, it can have 
many offset values before the display of a part image. As a result, since the probability in which 
the offset value very near the subregion which needs new development data is found increases so 
that an offset value increases, much more improvement in the speed of scroll process time can be 
attained. 

[0024]When scrolling having scrolled continuously along an expanding direction from a head of 
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an original image to an opposite direction on the way, a stored offset value one by one can be 
used from a head of an original image. Therefore, processing time of opposite direction scrolling 
is shortened extremely. 

[0025]An image-compression-data processing unit concerning invention of Claim 4, In order to 
solve above-mentioned SUBJECT, when generating described image compressed data from 
inputted image data, A bit position on the basis of a head of image compression data of a leading 
bit of a block applicable to a fixed interblock gap, It computes one by one as the above- 
mentioned offset value, and has a compressed data offset value memory measure stored in the 
above-mentioned memory measure, and when the above-mentioned head pixel scrolls a part 
image on display based on the above-mentioned development data, it is characterized by being a 
head pixel of subregion which needs new development data. 

[0026]When compressing image data inputted into this equipment according to the above- 
mentioned composition, a bit position in the middle of image compression data is stored in a 
memory measure one by one as an offset value for every fixed interblock gap. Therefore, in this 
system, an offset value can be prepared for a case so that compression processing of image data 
may be performed briefly for every fixed interblock gap over the whole original image from a 
head to the end before a display of a part image. 

[0027]For example, some original images are displayed and there are some which display the 
thumbnail image which reduced the whole original image to several [ of the screen / 1/] as an 
index image in information machines and equipment with the memory restrictions which cannot 
display the whole original image. In such information machines and equipment, increase of the 
processing time by calculation and storing of an offset value can be suppressed by performing 
processing which stores the above-mentioned offset value, generating thumbnail image data. 
[0028]Therefore, when the preparation which displays a thumbnail image into a part image is 
completed, Since many offset values are prepared to the whole original image, even if it is a case 
where a part image is scrolled in the arbitrary directions, a suitable offset value can be read and 
useless development processing can be avoided if possible. As a result, the load of the scroll 
means for scrolling a part image in the arbitrary directions is reduced, and the overhead of 
processing time can be shortened. 

[0029]Claim 5 this invention is characterized by the image-compression-data processing unit 
concerning invention comprising the following, in order to solve above-mentioned SUBJECT. 
The thumbnail image preparing means created from the image data into which the thumbnail 
image data for in addition to the composition according to claim 4 reducing smaller than a screen 
and displaying the above-mentioned whole original image was inputted. 
The displaying means which displays simultaneously the part image and thumbnail image 
corresponding to subregion based on the above-mentioned development data and thumbnail 
image data. 

The original image upper position calculating means which computes the range of the new 
subregion which the position on the original image of this designated point is computed when the 
arbitrary points on a thumbnail image are specified, and is displayed on the above-mentioned 
screen on the basis of the computed position, and specifies new subregion. 

[0030] According to the above-mentioned composition, a part image and a thumbnail image are 
simultaneously displayed by a thumbnail image preparing means and the displaying means, and 
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the original image of a part image can be simultaneously seen with a thumbnail image. And since 
three persons of the designated point on a thumbnail image, the position on the original image, 
and the subregion of the original image on the basis of the position are associated by having had 
the original image upper position calculating means, The subregion on an original image which 
you want to display can be chosen by specification of one point on a thumbnail image. 
[0031] After new subregion is specified by an original image upper position calculating means, 
the operation which displays the part image is as the operation centering on the scroll means 
according to claim 1 having explained. 

[0032]Claim 6 this invention is characterized by the image-compression-data processing unit 
concerning invention comprising the following, in order to solve above-mentioned SUBJECT. 
Create from the image data into which the thumbnail image data for in addition to the 
composition according to claim 4 reducing smaller than a screen and displaying the above- 
mentioned whole original image was inputted, and. The thumbnail image / header preparing 
means which creates the header of the image compression data which has arranged the above- 
mentioned offset value and thumbnail image data at least 

The thumbnail image expanding means which takes out the thumbnail image data or the offset 
value which developed the header of image compression data and has been arranged at the 
developed header when image compression data is inputted into an image-compression-data 
processing unit. 

[003 3] When according to the above-mentioned composition communicating among two or more 
image-compression-data processing units and exchanging image compression data, an above- 
mentioned thumbnail image / header preparing means, and thumbnail image expanding means 
turn into a useful means. 

[0034]Namely, with the 1st image-compression-data processing unit by the thumbnail image / 
header preparing means. If the header of the image compression data which has arranged an 
offset value and thumbnail image data is created, the 2nd image-compression-data processing 
unit can receive the header and image compression data from the 1st image-compression-data 
processing unit. The 2nd image-compression-data processing unit only develops the received 
header by a thumbnail image expanding means, and can obtain the offset value and thumbnail 
image data about the received image compression data. 

[0035]By this in the 2nd image-compression-data processing unit. The reducing process for 
obtaining thumbnail image data and the processing for acquiring an offset value can be omitted, 
and the overhead of the processing time for making the display of thumbnail image data, the 
display of the specified part image, or scrolling of a part image perform can be shortened 
extremely. 

[0036]The 2nd image-compression-data processing unit can be made to correspond to a use 
which displays only the thumbnail image of one sheet thru/or two or more sheets for the time 
being as the image index for referring to the whole original image or looking through two or 
more original images, or a picture list. 

[0037]Claim 7 this invention is characterized by the image-compression-data processing unit 
concerning invention comprising the following, in order to solve above-mentioned SUBJECT. 
The part image displaying means which displays the part image only equivalent to the specified 
subregion in an original image on a screen. 
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The thumbnail image displaying means which displays on a screen the thumbnail image to which 
the whole original image was reduced smaller than a screen with the above-mentioned part 
image. 

Physical relationship of the subregion to an original image specified when specifying the above- 
mentioned subregion in order that a part image may display the mark which shows the position 
occupied to an original image on the above-mentioned thumbnail image. 
The thumbnail image upper position calculating means which computes the display position of 
the above-mentioned mark and displays a mark on a thumbnail image displaying means from the 
reduction algorithm for generating a thumbnail image from an original image. 

[003 8] According to the above-mentioned composition, the correspondence relation between an 
original image and a thumbnail image which becomes settled with the reduction algorithm for 
generating a thumbnail image is. Therefore, the thing for which the subregion which should be 
displayed is specified, Since it is that the physical relationship of subregion and an original 
image is specified, the thumbnail image upper position calculating means can search for the 
physical relationship of a thumbnail image and subregion based on the physical relationship and 
the reduction algorithm used in order to generate a thumbnail image. Namely, since the position 
occupied to the original image of the part image to display can be found, when a thumbnail 
image upper position calculating means gives the information on the position, and the indicative 
data of the mark of a point or a frame to a thumbnail image displaying means, A mark can be 
displayed on a thumbnail image and, thereby, the physical relationship of a part image on display 
and an original image can be displayed. 

[003 9] A part image with which an image display method concerning invention of Claim 8 is 
equivalent only to specified subregion in an original image, It is characterized by the whole 
original image's displaying simultaneously a thumbnail image reduced smaller than a screen on a 
screen, and displaying a mark which shows a position which a part image occupies to an original 
image on the above-mentioned thumbnail image. 

[0040]Also in information machines and equipment, such as PDA which has restriction in 
capacity of a work memory which cannot display the whole original image by the above- 
mentioned composition, It can grasp clearly by the mark of a point or a frame displayed [ 
whether a part image on display is equivalent to which subregion of an original image, and ] on a 
thumbnail image. The operativity of information machines and equipment which thought 
portability as important can improve by this, and cost performance can be raised. 
[0041] 

[Mode for carrying out the invention] 

[Embodiment 1] It will be as follows if one form of enforcement of this invention is explained 
based on drawing 1 thru/or drawing 12. 

[0042]In this embodiment, it mainly corresponds to composition given in Claims 1-4, The 
example of composition which can perform promptly processing which scrolls a part image, and 
its example of operation are explained displaying the part image which are some original images 
on the display screen accompanied by restrictions of the memory size which cannot display the 
whole original image. The explanation portions of the whole composition are also describing the 
relation with each means given in Claims 5-7. 

[0043]A block diagram shows the example of hardware organization of the image-compression- 
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data processing unit concerning this invention to drawing 1 (a). ROM (Read Only Memory) and 
the I/O data in which CPU(Central Processing Unit) 1 which manages the various data 
processing which explains this image-compression-data processing unit in full detail later, the 
program showing the logic of data processing, etc. are stored, As a work memory in which 
temporary data in the middle of processing, etc. are stored. It has the display circuit / display 
driver 6 which participates in the drive of the memory 2 which comprises ** RAM (Random 
Access Memory), the input interface 4 which delivers the data inputted from the input device 3 
to CPU1, and the display device 5. 

[0044] As the above-mentioned input device 3, a keyboard, OCR (Optical Character Reader; 
optical character reader), Although CCD (Charge Coupled Device; charge coupled device), a 
mouse, an input pen, etc. can use a known means, At least, the input means which can input 
color still picture information or the compressed data of a color still picture, and the pointing 
means which specifies the position on the display screen of the display device 5, and detects the 
coordinates of the position are connected to the input interface 4. 

[0045] As the above-mentioned display device 5, a liquid crystal display, CRT (Cathode -ray 
Tube; cathode-ray tube), etc. can use a well-known displaying means. VRAM (Video-RAM) 
provided in RAM of the display driver with which above-mentioned display circuit / display 
driver 6 make it display on the display device 5, a display driver, and the memory 2 It comprises 
a display circuit which exchanges data in between. 

[0046]Next, the functional block diagram of the image-compression-data processing unit 
explained by drawing 1 (a) is shown in drawing 1 (b). First, the above-mentioned input device 3 
and the input interface 4 are packed as an input means and the pointing input means 7, and are 
shown. The above-mentioned display device 5, and the display circuit/display driver 6 are 
packed as the displaying means 8, and is shown. The above-mentioned memory 2 and the means 
of the well-known for managing access to the data memorized by the memory 2 are shown as the 
memory measure 9. 

[0047]Then, let data processing functions based on known logic for compression processing of 
inputted color still picture (original image is called hereafter) data and development processing 
made into array order which made compressed data correspond to a pixel of a display screen be 
compression and the expanding means 10. Compression and the expanding means 10 are 
provided as a program stored in a part of ROM of the memory 2 in form which can be processed 
by CPU1, or, specifically, is provided as an IC circuit for exclusive use. 
[0048]However, a system of compression and deployment which can apply this invention is 
restricted to a system which can perform independently compression and deployment by a block 
unit for every block, when block division of the picture element data of an original image is 
carried out at mesh state. As the compression / deployment technique of a color still picture in 
which this system is possible, there is the above-mentioned JPEG, for example. 
[0049]Next, deployment of compressed data is started from a specified position (block) on a 
compression data stream outputted from compression and the expanding means 10, For example, 
let a data processing function which sets development data of subregion which a user specified 
using an input means and the pointing input means 7 within an original image to the main frame 
memory for a display in which it was provided by the above-mentioned RAM be the partial 
expansion means 1 1 (equivalent to a partial expansion means given in Claim 1). What carried out 
a screen display of the above-mentioned subregion is henceforth called a part image. The size of 
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the main frame memory cannot store the whole original image data of one frame inputted, but 
presupposes that it is a size grade of a part image which can be displayed on a screen of the 
display device 5. Specifically, the partial expansion means 1 1 is also stored in a part of ROM of 
the memory 2 in program form which can be processed by CPU1 . 

[0050] Although the above-mentioned main frame memory in which development data is stored 
explains for convenience as what is stored by the development data of each color component 
packing, here, Even when a different frame memory for every color component is prepared, what 
is necessary is just to perform the same processing for every frame memory, and it does not 
depend for this invention on the method of setting out of a frame memory. 
[0051]The partial expansion means 1 1 constitutes the part image displaying means according to 
claim 7 with the displaying means 8. 

[0052]By the way, like the above-mentioned display device 5, when it has only the screen 
corresponding to memory space smaller than the data size of an original image, the function 
which scrolls display information becomes indispensable. However, if compressed data is 
redeveloped until it returns to the head of a compression data stream and the development data of 
the specified part image is obtained, whenever it scrolls display information, the overhead of 
processing time will increase. 

[0053]Then, it is good to pinpoint an expansion start position with a predetermined interblock 
gap in the middle of a compression data stream so that deployment of a part image can be 
started, in order to lessen deployment of a useless field as much as possible. This point is one of 
the important features of this invention. The expansion start position of the above-mentioned part 
image supports the leading bit of each specific block specified for every predetermined 
interblock gap from the head of a compression data stream, and is expressed with the number of 
bits from the head of a compression data stream. The expansion start position expressed with the 
number of bits is memorized as a compressed data offset value by offset value memory buffer 
OM (equivalent to a memory measure given in Claim 1) set to a part of RAM of the memory 2. 
[0054]Let the data processing function memorized in quest of the above-mentioned compressed 
data offset value be the compressed data offset value memory measure 12 (equivalent to a 
compressed data offset value memory measure given in Claims 2-4). This compressed data offset 
value memory measure 12, When the above-mentioned partial expansion means 1 1 develops the 
compressed data of the subregion specified separately, If the above-mentioned specific block is 
contained all over the subregion, it asks for the number of bits of the leading bit of the specific 
block, and stores in offset value memory buffer OM as a bit position which starts deployment. 
The compressed data offset value memory measure 12 is also stored in a part of ROM of the 
memory 2 in the program form which can be processed by CPU1 . 

[0055]The compressed data offset value memorized by the above-mentioned compressed data 
offset value memory measure 12 is used effectively, The compressed data of subregion is 
developed from the middle of a compression data stream, and new development data is obtained, 
and let the data processing function which scrolls the part image displayed on the screen of the 
display device 5 be the scroll means 13 (equivalent to a scroll means given in Claim 1). The 
scroll means 13 is also stored in a part of ROM of the memory 2 in the program form which can 
be processed by CPU1 . 

[0056]it enables it to recognize visually clearly the correspondence relation between a part image 
present on display and an original image other than such a scrolling feature, and if it constitutes 
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so that it can also use for specification of subregion to display this correspondence relation on 
further, the operativity of equipment will be markedly alike and will improve. For this 
improvement in operativity, A means peculiar to this invention called a thumbnail image / header 
preparing means 14 (equivalent to a thumbnail image preparing means given in Claim 5, and the 
thumbnail image according to claim 6 / header preparing means), and the thumbnail image 
expanding means 15 (equivalent to a thumbnail image expanding means given in Claim 6) is 
formed. 

[0057]Here, a thumbnail image is a picture which bears the index (table of contents) role which 
reduces an original image even to size which is settled many sheets in a display screen to the 
original image of big size, and enabled it to refer to the whole. In this invention, the thumbnail 
image is made to be displayed into a part image present on display simultaneously. Since a 
thumbnail image is a picture of the small data size of the grade which generally does not spoil 
the compression ratio of an original image compared with an original image, in JPEG, it may 
often be embedded at the header part of compressed data. 

[005 8] Above-mentioned thumbnail image / header preparing means 14, The thumbnail image 
data which thinned out original image data and was reduced is created, and the compressed data 
offset value already explained during compression of original image data is calculated, and 
thumbnail image data and a compressed data offset value are set to the header part allotted to the 
head of compressed data. The thumbnail image / header preparing means 14 constitutes the 
thumbnail image displaying means according to claim 7 with the displaying means 8. 
[005 9] When compressed data is inputted into the thumbnail image expanding means 15 from the 
input device 3, If compressed data is developed and thumbnail image data and a compressed data 
offset value are set to the header part, they are taken out and it stores in the frame memory for 
thumbnail images provided in RAM of the memory 2, and above-mentioned offset value 
memory buffer OM, respectively. The thumbnail image / header preparing means 14, and the 
thumbnail image expanding means 15 are also stored in a part of ROM of the memory 2 in the 
program form which can be processed by CPU1, respectively. 

[0060]Next, the thumbnail image upper position calculating means 16 (equivalent to a thumbnail 
image upper position calculating means given in Claim 7) peculiar to this invention is established 
for the correspondence position in the original image of a part image present on display so that it 
can be shown on a thumbnail image. It is computed where [ of an original image ] the pixel 
located in the upper left corner of a part image present on display is located by this thumbnail 
image upper position calculating means 16, for example, and it is shown by marking on a 
thumbnail image on display simultaneous [ that calculated position ]. The thumbnail image upper 
position calculating means 16 is also stored in a part of ROM of the memory 2 in the program 
form which can be processed by CPU1 . 

[0061]By specifying the arbitrary positions on a thumbnail image on display as a function 
contrary to this using an input means and the pointing input means 7, The original image upper 
position calculating means 17 (equivalent to an original image upper position calculating means 
given in Claim 5) is established so that the part image specified by the specified position can be 
displayed. For example, if a certain position on a thumbnail image on display is specified, the 
position on the original image corresponding to the specified position is computed by the original 
image upper position calculating means 17, based on a calculated position, the range of 
subregion will be specified further, and the pinpointed subregion will be displayed as a part 
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image. At this time, the above-mentioned compressed data offset value is used for calculation of 
the position on an original image so that it may explain in full detail later. The original image 
upper position calculating means 17 is also stored in a part of ROM of the memory 2 in the 
program form which can be processed by CPU1 . 

[0062]Each above means 7-17 are connected to the arithmetic control means 18, respectively, 
and each function is performed by control of the arithmetic control means 18. That is, by the 
arithmetic control means 18, the program stored in ROM is called, and, specifically, the logic is 
interpreted and performed. The arithmetic control means 18 serves as apparatus by which CPU1 
corresponds. 

[0063 ]In the above-mentioned composition, the concept of the partial expansion processing 
performed by the partial expansion means 1 1 is explained to the 1st based on drawing 2 (a) - (c). 
First, with partial expansion, development processing is started from a certain position on the 
compression data stream of the original image generated by compression and the expanding 
means 10, It means setting to a predetermined memory (namely, this embodiment the main frame 
memory) only the development data corresponding to the subregion which becomes settled 
according to the memory size of the main frame memory. 

[0064]In order to make this easy to catch visually, as shown in drawing 2 (a), original image data 
and partial image data which is the part are made to express with a two-dimensional rectangular 
coordinate system interrelatively. However, the starting point (0, 0) was provided in the upper 
left corner of the virtual display screen which can project the whole original image for 
convenience, and for [ of a x axis ] Masakata and the vertical downward direction on the display 
screen are taken for the level right on the display screen for [ of the y-axis ] Masakata. 
[0065]It is compressed by compression and the expanding means 10, and the pixel of X 
individual is located in a line on a x axis, and original image data shall be matched with a total of 
XxY pixels so that Y pixels may be located in a line on the y-axis. A X*Y pixel [ the pixel 
number of a XxY individual ] is written. The original image data which comprises a X*Y pixel 
shall be divided into the block of n line and m sequence, i.e., a nxm individual, and writes a n*m 
block of the block count of a nxm individual. 

[0066]then, the coordinates of a certain pixel ~ always ~ a standard [ starting point / (0 0) / 
above-mentioned ] ~ carrying out (x, y) - it writes. As crosshatching shows [ drawing 2 (a) ], 
when the subregion of rectangular shape to carry out partial expansion processing to is 
pinpointed, In the coordinates of pixel P s of the upper left corner of subregion, temporarily (x Ps , 
yp s ), about the coordinates of pixel P e of a lower right corner, if it carries out, they are being 
temporary (x Pe , yp e ) and the pinpointed subregion. [ (x Ps , y Ps ) — ] (x Pe , y Pe ) It will write. The 
coordinates of the pixel of the upper left corner in a specific block will be made temporary (x B , 
y B ) writing B [ a specific block ] (x B , Yb), if it carries out. 

[0067]In drawing 2 (a), the coordinates of pixel P s of the upper left corner of subregion are made 
into (x', y'), and the pixel number contained to pw and a perpendicular direction in the pixel 
number contained to the horizontal direction of subregion is set to ph. Therefore, the coordinates 
of pixel P e of the lower right corner of subregion are expressed with (x'+pw, y'+ph). 
[0068]The pixel number contained to bw and a perpendicular direction in the pixel number 
contained to the horizontal direction of one block is set to bh. That is, bw*bh [ the pixel number 
in 1 block ] can be written. In partial expansion, the first deployment pixel shall certainly be 
adjusted so that it may become a head pixel of a certain block. If it puts in another way, suppose 
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that partial expansion is started from the bit position on the compression data stream 
corresponding to the break of a block. Moreover, the coordinates of the pixel located in the four 
corners of subregion shall be specified first. It stands on such a premise and the contents of 
partial expansion processing are explained in accordance with the flow of drawing 3. 
[0069]If the current block which it is going to develop from now on is temporarily set to B (x, y) 
and begin block of partial expansion processing is made into B 0 (x 0 , yo), Partial expansion 
processing will set B 0 (x 0 , yo) to B (x, y) first (below step 1; writes it as SI). Next, compressed 
data is developed one by one from the position (it memorizes as a compressed data offset value) 
on the compression data stream corresponding to the head pixel (x 0 , yo) of expansion start block 
Bo (xo, yo). The expanding direction at this time presupposes that it is a raster direction for 
convenience by this embodiment according to the direction on which compressed data is 
recorded. 

[0070]What expansion start block B 0 (x 0 , yo) is specified for, And it shall mention pinpointing 
the position on the compression data stream corresponding to a head pixel (x 0 , yo) with a 
compressed data offset value later, and here explains the procedure of partial expansion 
processing. 

[0071]Then, it is judged whether it is upper right corner block B 2 (x 2 , y 2 ) in which the current 
block B (x, y) contains the upper right corner pixel (x'+pw, y') it is considered in a raster 
direction that is a boundary value of the beginning of subregion (S2). Here, it can be easily 
checked whether if the field which should be carried out partial expansion is given with the 
coordinates on an original image, it will overlap with the field which a certain block should carry 
out partial expansion by easy coordinates calculation explained below. . [ whether it is upper 
right corner block B 2 (x 2 , y 2 ) which similarly contains the upper right corner pixel of the field 
which a certain block should carry out partial expansion, and ] It is also easy to judge whether it 
is block B3 (X3, y3) containing a lower left corner pixel (x', y'+ph) or it is lower right corner block 
Bi (xi, yi) containing a lower right corner pixel (x'+pw, y'+ph). 

[0072]For example, if the current block B (x, y) is upper right corner block B 2 (x 2 , y 2 ) containing 
an upper right corner pixel (x'+pw, y'), it will be judged whether it is > (x 2 +bw-l) (x'+pw) (S3). 
If it is > (x 2 +bw-l) (x'+pw), it turns out easily that fields other than subregion exist at upper right 
corner block B 2 (x 2 , y 2 ). In this case, upper right corner block B 2 (x 2 , y 2 ) is memorized to RAM 
of the memory 2 as an expansion start block for carrying out the scroll right of the part image to 
for [ of a x axis ] Masakata to an original image (S4). 

[0073]In memorizing upper right corner block B 2 (x 2 , y 2 ) as an expansion start block by S4, it 
may be made to memorize a bit position from a head in a compression data stream of a head 
pixel (x 2 , y 2 ) of upper right corner block B 2 . In this case, a memorized bit position is positioned 
as an already explained compressed data offset value. 

[0074]By S3, if it is = (x 2 +bw-l) (x'+pw) when there are restrictions of satisfying conditions of 
S2 when it is not > (x 2 +bw-l) (x'+pw) namely, It will think rightward and will not exist in upper 
right corner block B 2 (x 2 , y 2 ) except a pixel of subregion. In this case, the block B (x 2 +bw, y 2 ) 
which adjoins rightward as an expansion start block for carrying out a scroll right is memorized 
(S5). 

[0075]Then, it is judged similarly whether it is lower left corner block B 3 (x 3 , y 3 ) in which the 
current block B (x, y) contains a lower left corner pixel (x', y'+ph) (S6). If the current block B (x, 
y) is lower left corner block B 3 (x 3 , y 3 ) containing a lower left corner pixel (x', y'+ph), it will be 
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judged whether it is > (y 3 +bh-l) (y'+ph) (S7). If it is > (y 3 +bh-l) (y'+ph), fields other than 
subregion will exist in lower left corner block B 3 (x 3 , y 3 ). In this case, lower left corner block B 3 
(x 3 , y 3 ) is memorized to RAM of the memory 2 as an expansion start block for lower-scrolling a 
part image to for [ of the y-axis ] Masakata to an original image (S8). 

[0076]It may be made to memorize a bit position from a head in a compression data stream of a 
head pixel (x 3 , y 3 ) of lower left corner block B 3 as a compressed data offset value also in this 
case. 

[0077]By S7, if it is = (y 3 +bh-l) (y'+ph) when there are restrictions of satisfying conditions of S6 
when it is not > (y 3 +bh-l) (y'+ph) namely, It will think under and will not exist in lower left 
corner block B 3 (x 3 , y 3 ) except a pixel of subregion. In this case, the block B (x 3 and y 3 +bh) 
which adjoins downward as an expansion start block for lower-scrolling is memorized (S9). 
[0078]Thus, when upper right corner block B 2 (x 2 , y 2 ) or lower left corner block B 3 (x 3 , y 3 ) is 
contained in the current block B (x, y). When preparations in preparation for the right or lower 
scrolling are made and upper right corner block B 2 (x 2 , y 2 ) or lower left corner block B 3 (x 3 , y 3 ) 
is not contained in the current block B (x, y), It is judged whether the current block B (x, y) and 
subregion have lapped (S10). 

[0079] When the current block B (x, y) and subregion overlap as a result of this judgment, the 
current block B (x, y) is developed (SI 1), and those areas of overlap are set to a position to 
which the main frame memory corresponds (SI 2). On the other hand, when there is no 
duplication in the current block B (x, y) and subregion, the current block B (x, y) ~ developing 
(SI 3) ~ after not setting the result to the main frame memory but advancing a current block one 
along an expanding direction (S14), partial expansion processing after S2 is continued. 
[0080] After execution of S 12, it is judged whether the current block B (x, y) developed by S 1 1 is 
block Bi (xi, yi) containing a lower right corner pixel (x'+pw, y'+ph) of subregion (S15). If the 
current block B (x, y) is lower right corner block Bi (xi, yi), partial expansion processing is 
ended, otherwise, it progresses to SI 4, and after advancing a current block one along an 
expanding direction, partial expansion processing after S2 will be continued. 
[0081]In this way, as partial expansion processing is ended and it is shown in drawing 2 (b), after 
the partial image data set to the main frame memory is transmitted to above-mentioned VRAM 
and processed with a display circuit / display driver 6, as shown in drawing 2 (c), it is displayed 
on the display screen of the display device 5 as a part image. 

[0082]Even if only the capacitive component grade of the main frame memory that the capacity 
of the work memory which can be used does not have the capacity which is sufficient for storing 
the compressed data of an original image is given according to this partial expansion means 11, 
If partial expansion begin block and the position on the compression data stream corresponding 
to the head pixel (x 0 , yo) of the block are given, the data of the specified subregion can be set to 
the main frame memory. 

[0083]By this, like before, after developing original image data beforehand to a mass work 
memory, in order to perform what is called cut & paste that takes out the image data of the 
specified subregion and is set to the frame memory for a display, The frame memory for a 
display can be secured also to an original image large fundamental however, and what is 
necessary is for there to be no necessity of preparing immense RAM capacity, and for it to be 
clear and just to be. 

[0084]Next, operation of the compressed data offset value memory measure 12 in connection 
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with the specific method of partial expansion begin block mentioned above and the method of 
setting out of a compressed data offset value is explained. However, it is premised on partial 
expansion which meets a compression data stream here being performed. 
[0085]In this invention, the block which makes a head pixel the pixel corresponding to the 
compressed data offset value which was set up beforehand and memorized as partial expansion 
begin block is specified. As a compressed data offset value which should be memorized, the 
head pixel of a block of a specific interval and the bit position from the head of the compression 
data stream corresponding to the break of a block of a specific interval if it puts in another way 
are chosen, for example. 

[0086]Below, how to calculate a compressed data offset value is more concretely explained 
based on drawing 4 (a) and (b). First, as shown in drawing 4 (a), assign a number from No. 1 to 
n*m watch in order along the expanding direction to each block of the original image data which 
comprises a n*m block, and. For example, the block which sets up a compressed data offset 
value is specified for every block of eye every T blocks, i.e. (i*T+l), watch, of a constant 
interval (however, i= 0, 1, --, n*m). And when the compressed data offset value memory 
measure 12 has recognized the specific block of eye watch (i*T+l) during the partial expansion 
in alignment with a compression data stream, The bit position from the head of the compression 
data stream corresponding to the head pixel of the specific block is stored in offset value memory 
buffer OM. 

[0087]In the example of drawing 4 (a), it is considered as T=m, and they are the 1st block and 
the m+lst blocks.... [(n-1) *m] +The 1st block is a specific block for setting up a compressed 
data offset value, respectively. The head pixel of the 1st block supports the bit position (8*L 0 +bo) 
following a header part on a compression data stream. However, in a bit position (8*Li+bi), as 
for Li, the number of bytes from the head of a compression data stream and bi shall express the 
fraction (0-7) of a bit, respectively. 

[0088]In the mimetic diagram of the compression data stream shown in drawing 4 (a), the pause 
line which shows the head position of each specific block is drawn within the limit of a 
compression data stream with the unequal interval. Since this differs in the compression amount 
to each block even if the specific block is specified as every fixed interblock gap T, therefore, it 
requires a specific block for not becoming a fixed bit interval on a compression data stream. 
[0089] Although the above-mentioned bit position (8*Li+bi) serves as a compressed data offset 
value corresponding to a specific block, As shown in drawing 4 (b), number-of-bytes Li and 
fraction bi of a bit are stored in offset value memory buffer OM one by one corresponding to the 
turn i of a specific block. 

[0090]Next, during the partial expansion of compressed data, a compressed data offset value 

memory measure calculates a compressed data offset value, and explains the procedure stored in 

offset value memory buffer OM according to the flow shown in drawing 5. 

[0091]First, partial expansion processing shall be started from the j-th block (S21), and the j-th 

block will be expressed as B (j) (however, 1 <=j<=n*m). Next, the current block B (j) which 

tries to perform development processing judges whether it is specific block B (i*T+l) (however, 

i= 0, 1, --, n*m) which should memorize a compressed data offset value (S22). 

[0092]B(j) =B (i*T+l) By S22 A bit position which will try to perform the present development 

processing if it becomes, That is, Li of a bit position (8*Li+bi) from a head of a compression data 

stream corresponding to a head pixel of current block B (j) and bi are made to correspond to 
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offset value memory buffer OM in order of [ i ] a specific block, and are set to it (S23). By S22, 
if it is not B(j) =B (i*T+l), the current block B (j) will be developed by the partial expansion 
means 1 1 (S24), and it will be judged whether there is still any data which should be carried out 
partial expansion by S25. If there is still data which should be carried out partial expansion, it 
will progress to the following block B (j+1) (S26), and processing of S21-S25 will be repeated. 
If there is no data which should be carried out partial expansion S25, processing memorized in 
quest of a compressed data offset value will be ended. 

[0093 ]In this way, it can avoid development processing of a useless field and load of partial 
expansion or scroll operation reduces it, so that it memorizes many number of compressed data 
offset values, since a memorized compressed data offset value is used at the time of specification 
of an expansion start block, and scrolling of a screen content. However, if you are going to make 
it memorize everywhere a compressed data offset value of a block in every T pieces over the 
whole original image which comprises a n*m block, let B 0 (0, 0) be begin block of partial 
expansion, for example, [ (X-pw, Y-ph) ~ ] (X, Y) namely[ (0, 0) ~ ] (X, Y) Deployment 
operation covering the whole original image must be performed in a certain form which makes it 
a partial expansion field (to refer to drawing 2). Then, although a simple method of making a 
compressed data offset value of a block in every T pieces memorize everywhere is needed, about 
this point, it will mention later. 

[0094]Next, partial expansion and each processing of compressed data offset value memory are 
utilized effectively, and the example which makes small processing of load perform for the scroll 
means 13 is shown. 

[0095]As 1st example of a scroll, drawing 6 (a) is subregion present on display by operation of 
the partial expansion means 1 1 . [ (x', y f ) — the case where only the pixel number s (second<pw) 
carries out the scroll right of the part image of] (x'+pw, y'+ph) is shown. Subregion after a scroll 
right [ (x'+s, y f ) ~ overlapped range Di to which ] (x'+s+pw, y'+ph) overlaps with a part image 
present on display [ (x'+s, y') - ] (x'+pw, y'+ph) and it appears by a scroll right - new - new 
field Qi which needs partial expansion [ (x'+pw, y') » it can decompose into two fields of] 
(x'+s+pw, y'+ph). 

[0096]Although the development data of the subregion before a scroll right is already ending 
with a set at the main frame memory at the time of execution of a scroll right, Into the main 
frame memory, field Di' (drawing 6 (b)) in the frame memory equivalent to overlapped range Di 
in an original image must be moved by s pixel. At this time, it considers that the main frame 
memory is a set of a line memory, and every s pixels of data of field Di' are moved to the front 
per line. By this movement, free space Qi' of the width s and the height ph arises in the main 
frame memory. This procedure is shown in drawing 8 (a) as S3 1 . 

[0097]On the other hand, since the partial image data before a scroll right is developed by the 
partial expansion means 11, expansion start block B 2 (x 2 , y 2 ) of the scroll right mentioned above 
is memorized by RAM of the memory 2 at the time of the deployment. 
[0098]This B 2 (x 2 , y 2 ) is used as begin block of partial expansion, If partial expansion of new 
field Qi is performed according to the same flow as Fig. 3 (drawing 8 (a), S32) and development 
data is set to free space Qi' in the main frame memory (drawing 8 (a), S33), The whole part 
image [ after a scroll right ], i.e., overlapped range Di, + new field Qi is set to the main frame 
memory, and is displayed on a display surface side via VRAM. Thereby, a scroll right is 
completed. 



Page 19 of 32 



Machine English translation of JP 09-325755 A 



[0099]As 2nd example of a scroll, drawing 7 (a) is subregion present on display by operation of 
the partial expansion means 1 1 . [ (x', y f ) — the case where only the pixel number r (r<ph) lower- 
scrolls the part image of ] (x'+pw, y'+ph) is shown. Subregion after lower scrolling [ (x', y'+r) — 
overlapped range D 2 to which ] (x'+pw, y'+r+ph) overlaps with a part image present on display [ 
(x', y'+r) — ] (x'+pw, y'+ph) and it appears by scrolling — new ~ new field Q2 which needs partial 
expansion [ (x', y'+ph) — it can decompose into two fields of] (x'+pw, y'+r+ph). 
[01 00] Although the development data of the subregion before lower scrolling is already ending 
with a set at the main frame memory at the time of execution of lower scrolling, Into the main 
frame memory, field D 2 ' (drawing 7 (b)) in the main frame memory equivalent to overlapped 
range D2 in an original image must be moved by a r*pw pixel to the front. By this movement, 
free space Q2' of the width pw and height r arises in the main frame memory. This procedure is 
shown in drawing 8 (b) as S41. 

[0101]On the other hand, since the partial image data before lower scrolling is developed by the 
partial expansion means 11, expansion start block B 3 (x 3 , y 3 ) of lower scrolling mentioned above 
is memorized by RAM of the memory 2 at the time of the deployment. 

[0102]This B 3 (x 3 , y 3 ) is used as partial expansion begin block, If partial expansion of new field 
Q2 is performed (drawing 8 (b), S42) and development data is set to free space Q2' in a frame 
memory (drawing 8 (b), S43), The whole part image [ after lower scrolling ], i.e., overlapped 
range D 2 , + new field Q2 is set to the main frame memory, and is displayed on a display screen 
via VRAM. Thereby, lower scrolling is completed. 

[0103]As 3rd example of a scroll, drawing 9 (a) is subregion present on display by using a 
compressed data offset value memorized by operation of the partial expansion means 1 1 and the 
compressed data offset value memory measure 12. [ (x', y') ~ a case where only the pixel number 
s (second<pw) carries out scroll left of the part image of ] (x'+pw, y'+ph) is shown. Subregion 
after scroll left [ (x' - s, y') ~ overlapped range D 3 to which ] (x'-s+pw, y'+ph) overlaps with a 
part image present on display [ (x', y') ~ ] (x'-s+pw, y'+ph) and it appears by scrolling ~ new ~ 
new field Q 3 which needs partial expansion [ (x' - s, y') ~ it can decompose into two fields of ] 
(x', y'+ph). 

[01 04] Although development data of subregion before scroll left is already ending with a set at 
the main frame memory at the time of execution of scroll left, Into the main frame memory, field 
D 3 ' (drawing 9 (b)) in a frame memory equivalent to overlapped range D 3 in an original image 
must be moved by s pixel. At this time, it must consider that the main frame memory is a set of a 
line memory, and every s pixels of data of field D 3 ' must be back moved per line. By this 
movement, free space Q 3 ' of the width s and the height ph arises in the main frame memory. This 
procedure is shown in drawing 1 1 as S5 1 . 

[0105]On the other hand, by the present, from the upper left of an original image, it is made by 
the right or down scrolling and by partial expansion processing with and partial expansion 
processing. Supposing it operated the compressed data offset value memory measure 12 and has 
acquired the compressed data offset value of every interblock gap T each time, the specific block 
which had a compressed data offset value over the head of a compression data stream ahead in 
the expanding direction exists rather than subregion present on display. The minimum and 
compressed data offset value to B 0 (0, 0) is the 1st element (OM) of offset value memory buffer 
OM. [0]lt shall be written in in the early stage of partial expansion processing. 
[0106]Next, in order to discover a specific block with the compressed data offset value which is 
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ahead from (x' - s, y') in an expanding direction, block number j of the block with which (x' - s, 
y') belong is specified (drawing 11, S52). Then, it is below most the neighborhood and j, and 
(i*T) the block of eye watch (i= 0, 1, --), i.e., the block of eye watch (i*T) i*T<=j<(i+l) *T is 
satisfied, is specified as the value of j (drawing 11, S53). Since the specific block which acquired 
the compressed data offset value is (i*T)+l position, it writes Bi [ this block ] (xi, yi). This step 
53 supports operation of a scroll means 13 "to check the position on the original image of the 
head pixel of the specified subregion" indicated to Claim 1 . 

[0107]In this way, storing region OM to which offset value memory buffer OM corresponds by 
specifying the block of eye watch (i*T) [i] Check whether the value is contained (drawing 11, 
S54). OM[i] OM which has an element which is not empty if it is in the state where nil, i.e., a 
value, is not contained [i] Carry out the decrement of the value of i every [ 1 ] until it appears 
(drawing 11, S55). OM with the element which is not empty [i] It will be OM if it is able to 
check, [i] The bit position of the compressed data offset value (8*Li+bi) calculated from each 
element Li and bi is accessed (drawing 11, S56), According to the same flow as drawing 3, 
partial expansion of the new field Q3 is carried out by considering block [ of 1st / +/ i*T ] Bi (xi, 
yi) as an expansion start block (drawing 11, S57). 

[0108]If the development data obtained as a result of carrying out partial expansion is set to free 
space Q3' of the main frame memory (drawing 11, S58), the whole part image [ after scroll left ], 
i.e., overlapped range D 3 , + new field Q3 will be set to the main frame memory, and will be 
displayed on a display screen via VRAM. Thereby, scroll left is completed. 
[01 09] As 4th example of a scroll, drawing 10 (a) is subregion present on display by using the 
compressed data offset value memorized by operation of the partial expansion means 1 1 and the 
compressed data offset value memory measure 12. [ (x', y') ~ the case where only the pixel 
number r (r<ph) upper-scrolls the part image of ] (x'+pw, y'+ph) is shown. Subregion after upper 
scrolling [ (x', y f - r) — overlapped range D 4 to which ] (x'+pw, y'-r+ph) overlaps with a part 
image present on display [ (x', y') » ] (x'+pw, y'-r+ph) and it appears by upper scrolling ~ new ~ 
new field Q 4 which needs partial expansion [ (x', y' - r) - it can decompose into two fields of] 
(x'+pw, y'). 

[01 10] Although the development data of the subregion before upper scrolling is already ending 
with a set at the main frame memory at the time of execution of upper scrolling, field D 4 ' in the 
main frame memory equivalent to overlapped range D 4 in an original image must move after 
upper scrolling by a pw*r pixel back. By this movement, free space Q 4 ' of the width pw and 
height r arises in the main frame memory. This procedure is shown in drawing 12 as S61. 
[01 1 l]On the other hand, by the present, from the upper left of an original image, it is made by 
the right or down scrolling and by partial expansion processing with and partial expansion 
processing. Supposing it operated the compressed data offset value memory measure 12 and has 
acquired the compressed data offset value of every interblock gap T each time, the specific block 
which had a compressed data offset value over the head of a compression data stream ahead in 
the expanding direction exists rather than subregion present on display. The minimum and 
compressed data offset value to B 0 (0, 0) is the 1st element (OM) of offset value memory buffer 
OM. [0]lt shall be written in in the early stage of partial expansion processing. 
[01 12]Next, in order to discover a specific block with the compressed data offset value which is 
ahead from (x' and y' - r) in an expanding direction, block number j of the block with which (x' 
and y' - r) belongs is specified (drawing 12, S62). Then, it is below most the neighborhood and j, 
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and (i*T) the block of eye watch, i.e., the block of eye watch (i*T) i*T<=j<(i+l) *T is satisfied, 
(i= 0, 1, ~) is specified as the value of j (drawing 12, S63). Since the block which acquired the 
compressed data offset value is (1*7)+ 1 position, Bi [ this block ] (xi, yi) is written. 
[01 13]In this way, storing region OM to which offset value memory buffer OM corresponds by 
specifying the block of eye watch (i*T) [i] Check whether the value is contained (drawing 12, 
S64). OM[i] OM which has an element which is not empty if it is in the state where nil, i.e., a 
value, is not contained [i] Carry out the decrement of the value of i every [ 1 ] until it appears 
(drawing 12, S65). OM with the element which is not empty [i] It will be OM if it is able to 
check, [i] The bit position of the compressed data offset value (8*Li+bi) calculated from each 
element Li and bi is accessed (drawing 12, S66), According to the same flow as drawing 3, 
partial expansion of the new field Q4 is carried out by considering block [ of 1st / +/ i*T ] Bi (xi, 
yi) as an expansion start block (drawing 12, S67). 

[01 14]If the development data obtained as a result of carrying out partial expansion is set to free 
space Q4' of the main frame memory (drawing 12, S68), the whole part image [ after upper 
scrolling ], i.e., overlapped range D 4 , + new field Q4 will be set to the main frame memory, and 
will be displayed on a display screen via VRAM. Thereby, upper scrolling is completed. 
[01 15 temporarily, supposing it does not establish the compressed data offset value memory 
measure 12, In order that scrolling for few pixel may also return to the head of a compression 
data stream and may perform development processing, when the new field Q which requires new 
deployment is back, the development processing of a useless field increases especially. As a 
result, the overhead of scroll process time increases. 

[01 16]On the other hand, when the specific block the compressed data offset value was 
remembered to be exists immediately before [ of appearing by scrolling ] the new field Q 
according to this invention. Since useless development processing can be suppressed as much as 
possible, the overhead of scroll process time can be shortened, and the load concerning the scroll 
means 13 can be held down small. 

[01 17]Means used at the time of scrolling are the partial expansion means 1 1 and the compressed 
data offset value memory measure 12 fundamentally. Therefore, even if a mass frame memory 
corresponding to an original image is not prepared but capacity of a frame memory is restricted 
to a display screen size grade smaller than an original image, By using a compressed data offset 
value, a high-speed scroll process which is equal compared with a case where a mass frame 
memory corresponding to an original image is prepared is realizable. 

[01 18] A part image displayed first is a field at the upper left of an original image, for example, 
and when scrolling a part image to an expanding direction, it is good to be made to perform 
memory of a compressed data offset value simultaneously with partial expansion. By carrying 
out like this, since a specific block which has a compressed data offset value to the front already 
exists even if it changes into scrolling which returns to the left or above suddenly on the way, a 
quick scroll process can be performed. 

[01 19] [Embodiment 2] It will be as follows if other forms of enforcement of this invention are 
explained based on drawing 13 (a), (b), and the drawing 14 figure (a) and (b). The same mark is 
appended to a component shown in Drawings of the aforementioned embodiment of explanation 
for convenience, and a component which has the same function, and the explanation is omitted. 
[0120]by this embodiment, corresponding to the composition of a description, the 
correspondence relation between an original image and a part image can be specified as Claims 
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5-8 via a thumbnail image, and the example of composition which can boil markedly the 
operativity of the portable information machines and equipment which display a part image by it, 
and can raise it, and its example of operation are explained. 

[0121]A thumbnail image / header preparing means 14 describes first the procedure which 
creates a thumbnail image and the header information of compressed data. The thumbnail image 
needs to reduce the data volume of an original image with a certain technique, in order to create 
a thumbnail image, since an original image is reduced to size which is settled many sheets in a 
display screen as mentioned above. 

[0122]By this embodiment, simple thinning processing is performed to original image data, and 
the case where the thumbnail image to an original image is created is shown. This step is shown 
in the flow chart of drawing 14 (a) as S71. Here, simple thinning processing creates the data for a 
thinning separately, samples only the pixel which an original image leaves according to the data 
for a thinning, and puts the processing arranged in order to the frame memory for thumbnail 
images. 

[0123]For example, as shown in drawing 13 (a), when reducing to the thumbnail image of a w*h 
pixel, as shown in drawing 13 (b), the original image of a W*H pixel, The data for a thinning 
which has arranged the w bits 1 and the bit 0 of a W-w individual with the bit interval suitable in 
W bit strings corresponding to one-line W pixels is created. Only the pixel of the original image 
corresponding to the bit 1 of this data for a thinning is sampled. 

[01 24] Although drawing 13 (b) shows an example of the data for a thinning for sampling the 
pixel of the transverse direction of an original image, Similarly, in order to sample the pixel of 
the lengthwise direction of an original image, the data for a thinning which has arranged the h 
bits 1 and the bit 0 of a H-h individual with the bit interval suitable in H bit strings is created. By 
using these two data for a thinning, the thumbnail image of a w*h pixel can be created from the 
original image of a W*H pixel. 

[01 25] When two integers are given to the data for question length (W>=w or H>=h), To the 
sequence of the bit 1 of W (or H) individual, when only a W-w (or H-h) individual changes the 
bit 1 into the bit 0 based on a fixed rule, as the bit 1 of w (or h) individual remains, it is created. 
Although the rule of the above-mentioned regularity is a reduction (thinning) algorithm, it is not 
essential to specify it here. 

[0126]Next, apart from creation of a thumbnail image, compression processing by compression 
and the expanding means 10 is performed to original image data. At this time, fixed every 
interblock gap T is asked for the above-mentioned compressed data offset value, and the set of 
this compressed data offset value is set to it at offset memory buffer OM (drawing 14, S72). The 
simple method of making a compressed data offset value by this memorize everywhere over the 
whole original image which explanation of the compressed data offset value memory measure 12 
of operation touched by the way can be provided. 

[0127]Then, standard header information is created by performing the usual header creation 
processing to compressed data, and mainly defining the vertical x horizontal pixel size and 
various kinds of parameters of a picture (drawing 14, S73). Then, the thumbnail-image-data 
introduction marker in which it is shown that thumbnail image data continues is written in 
(drawing 14, S74). And after writing in the pixel size beside [ vertical x ] the thumbnail image 
which it tries to embed, and the data length of thumbnail image data by fixed length, the contents 
of the frame memory for thumbnail images are written in by size (drawing 14, S75). 
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[0128]The compressed data offset value introduction marker created beforehand is written in 
(drawing 14, S76), the number of bytes of offset value memory buffer OM and the contents of 
the buffer OM are written in by a number of bytes (drawing 14, S77), and creation processing of 
a thumbnail image and header information is ended. 

[0129]On the other hand, contrary to creation of a thumbnail image and header information, 
when compressed data is inputted via the input device 3, the thumbnail image expanding means 
15, If the thumbnail image and the compressed data offset value are defined in the header 
information, development processing of the header for taking them out will be performed. This 
procedure is explained according to the flow of drawing 14 (b). 

[01 30] After performing introduction and the usual header development processing and reading 
header information (S81), it is judged whether the present compression data stream is a 
thumbnail-image-data introduction marker (S82). If the present compression data stream is a 
thumbnail-image-data introduction marker, taking out the pixel size and thumbnail image data 
beside vertical x of a thumbnail image from a compression data stream — the frame memory for 
thumbnail images — setting (S83). At the time of deployment of header information as well as 
the time of compression of original image data, the above-mentioned data for a thinning is 
created about length and horizontal both directions from the vertical x horizontal pixel size of an 
original image, and the vertical x horizontal pixel size of the thumbnail image. However, the 
vertical x horizontal pixel size of the original image is defined in the standard picture header. 
The reduction algorithm used by the compression and deployment side presupposes that it is the 
same. 

[013 l]After execution of S83 when a thumbnail-image-data introduction marker is not read by 
S82, it is judged whether the present compression data stream is a compressed data offset value 
introduction marker (S84). And if it is a compressed data offset value introduction marker, 
compressed data will be read by the specified number of bytes, the read compressed data offset 
value will be set to buffer OM for offset memory (S85), and header development processing will 
be ended. If a compressed data offset value introduction marker is not read by S84, header 
development processing is ended. 

[0132]Thus, a thumbnail image / header preparing means 14 is the structure for calculating a 
compressed data offset value beforehand at the time of compression before deployment rather 
than memorizing in quest of a compressed data offset value at the time of deployment of 
compressed data, and defining this as header information. Thereby, it communicates among two 
or more image-compression-data processing units, and an above-mentioned thumbnail image / 
header preparing means 14, and the thumbnail image expanding means 15 turn into a useful 
means in a use as a communication terminal which exchanges compressed data. 
[0133]Namely, with the 1st image-compression-data processing unit by the thumbnail image / 
header preparing means 14. If a header of compressed data which has arranged an offset value 
and thumbnail image data is created, the 2nd image-compression-data processing unit can 
receive the header and compressed data following a header from the 1st image-compression-data 
processing unit. The 2nd image-compression-data processing unit only develops a received 
header by the thumbnail image expanding means 15, and can obtain an offset value and 
thumbnail image data about received compressed data. 

[0134]Therefore, in the 2nd image-compression-data processing unit. A reducing process for 
obtaining thumbnail image data and processing for acquiring an offset value can be omitted, and 
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an overhead of processing time for making a display of thumbnail image data, a display of a 
specified part image, or scrolling of a part image perform can be shortened extremely. 
[0135]The 2nd image-compression-data processing unit can be assigned to a use which displays 
only the thumbnail image of one sheet thru/or two or more sheets for the time being as the image 
index for referring to the whole original image or looking through two or more original images, 
or a picture list. 

[0136]Next, the thumbnail image of this invention is not only called mere table-of-contents 
picture, but provides the check of the physical relationship of an original image and a part image, 
and the structure for performing scrolling more smoothly. Hereafter, operation of the thumbnail 
image upper position calculating means 16 is explained about matching with the thumbnail 
image of this invention, and a part image. 

[0137]First, the compressed data created by the thumbnail image / header preparing means 14 is 
developed by the thumbnail image expanding means 15, The data MW for a thinning applied to 
the transverse direction of an original image and data MH for a thinning applied to the 
lengthwise direction of an original image shall be generated as shown in drawing 15 (a) and (b). 
Thumbnail image data shall be taken out similarly and it shall already be set to the frame 
memory for a thumbnail image display. 

[01 3 8] As partial expansion of the compressed data of an original image is carried out, it is set to 
the main frame memory and it is shown in drawing 16 (c), on a display screen, the part image 
and thumbnail image by which partial expansion was carried out shall live together, and shall be 
displayed. 

[01 3 9] As shown in drawing 16 (a), express the representative point of a part image in the 
coordinate system of an original image as Pa (xa, ya) 5 and as shown in drawing 16 (b), point P B 
on the thumbnail image corresponding to representative point Pa, It will express with the 
coordinate system of a thumbnail image Pb (xb, Yb). The thumbnail image upper position 
calculating means 1 6 calculates P[ f rom pa ( x a, y A) ] b (xb, Yb) in the following procedure. 
[0140]Namely, as the flow which comprised S91 and S92 is shown in drawing 17, By asking for 
number x B of the bit 1 contained by the xa bit eye from the head of the lateral data MW for a 
thinning, and number y B of the bit 1 from the head of data MH for a thinning of a lengthwise 
direction to a y A bit eye, P t from pa (xa yA) ] b (*b, Yb) can be drawn. 

[0141]If operation of this thumbnail image upper position calculating means 16 is applied, as 
point P B was illustrated to drawing 16 (c), the physical relationship of the part image to an 
original image can be displayed in the form mapped in the thumbnail image. 
[0142]For this reason, whenever it updates the contents of the main frame memory in scroll 
means 13 grade and changes display information first, For example, representative point Pa (xa, 
Ya) is taken in an upper left corner of a part image as mentioned above, and it asks for point P B 
(xb, Yb) on a thumbnail image corresponding to representative point Pa (xa, Ya) by the thumbnail 
image upper position calculating means 16. Moreover once clear a frame memory for thumbnail 
images, and set a thumbnail image to a frame memory for thumbnail images once again, and. A 
thumbnail image is overwritten with a form of a figure for position marks (graphic symbols, such 
as a point, a round head, and a rectangular head) etc. which prepared point P B (x B , Yb) 
beforehand. 

[01 43] Since pixel size (pwxph) of a part image is known beforehand, based on point P B (x B , Yb) 
and pixel size (pwxph), a field which shows a part image may be displayed on a thumbnail image 
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with a rectangular frame etc. 

[0144]Even if the contents of the main frame memory change and a part image on display 
changes to a part image of a different position to an original image by this, it can be easily 
checked which hit of the whole original image a part image present on display is located by the 
mark on a displayed thumbnail image. 

[0145]Next, conversely, by this invention, the arbitrary positions on a thumbnail image are 
specified by the input means and the pointing input means 7, it can develop to the main frame 
memory and the part image corresponding to the specified position can be displayed now as this. 
The means used as the core which performs this processing is the original image upper position 
calculating means 17 mentioned above. 

[01 46] As shown in drawing 18, this original image upper position calculating means 17 from the 
position (x D , yd) of point P D on the thumbnail image by which pointing was carried out. The 
position (xc, yc) of point Pc on a corresponding original image is searched for, and the subregion 
which should be further developed in an original image from the pixel size (pwxph) of a part 
image is computed. Coordinates which pinpoint this subregion (for example) [ (xc, yc), as it 
carries out based on ] (xc+pw, yc+ph) and already explained based on drawing 1 1 or drawing 12, 
By the procedure in case the scroll means 13 performs the left or upper scrolling, and the same 
procedure, a compressed data offset value applicable from offset value memory buffer OM is 
taken out. Finishing [ the compressed data offset value / the set to offset value memory buffer 
OM ] at the time of the development processing of a thumbnail image. 

[01 47] What is necessary is hereafter, to use the taken-out compressed data offset value and just 
to carry out partial expansion of the pinpointed subregion by the partial expansion means 11, 
when displaying the part image corresponding to the pointing position on a thumbnail image. 
[0148]The original image upper position calculating means 17 explains the example of operation 
which searches for the position on the original image corresponding to the last from the position 
on a thumbnail image. 

[0149]First, the compressed data created by the thumbnail image / header preparing means 14 is 
developed by the thumbnail image expanding means 15, The data MW for a thinning applied to 
the transverse direction of an original image and data MH for a thinning applied to the 
lengthwise direction of an original image shall be generated as shown in drawing 15 (a) and (b). 
Thumbnail image data shall be taken out similarly and it shall already be set to the frame 
memory for a thumbnail image display. 

[0150]As partial expansion of the compressed data of an original image is carried out, it is set to 
the main frame memory and it is shown in drawing 16 (c), on a display screen, the part image 
and thumbnail image by which partial expansion was carried out shall live together, and shall be 
displayed. As shown in drawing 18, the position of point P D by which pointing was carried out 
on the thumbnail image is expressed in the coordinate system of a thumbnail image as Pd (xd, 
y D ), The position of point P c of the original image corresponding to point P D will be expressed in 
the coordinate system of an original image as Pc (xc, yc). The original image upper position 
calculating means 1 7 calculates P[ f rom pd (xd, yD) ] c (xc 5 yc) in the following procedure. 
[0151]That is, as shown in the flow chart of drawing 20, the appearance frequency of the bit 1 is 
counted in an order from the head of the lateral data MW for a thinning, and the bit 1 which 
appeared in eye an individual (x D +l) asks for what bit it is from a head, and makes xc this bit 
position for which it asked (S 101). If this Reason tends to make x D in the coordinate system of a 
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thumbnail image correspond to the bit 1 of the data MW for a thinning as shown in drawing 19, 
It is because the bit position of the data MW for a thinning corresponding to xc in an original 
image can be approximated by the bit position of the bit 1 which appears in eye an individual 

(XD+1). 

[0152]Similarly, the appearance frequency of the bit 1 is counted in an order from the head of 
data MH for a thinning of a lengthwise direction, and the bit 1 which appeared in eye an 
individual (yD+1) asks for what bit it is from a head, and makes yc this bit position for which it 
asked (SI 02). 

[0153]Here, in order to explain simply, Pc (xc, yc) shall express the coordinates which are the 
upper left corner pixels of a part image. That is, although the pointing position in a thumbnail 
image shall be matched with the upper left corner pixel of the part image which should be 
developed, if point Pc is a position which can pinpoint the field which should be carried out 
partial expansion from the coordinates, it is [ anything ] good. For example, it may be the lower 
right corner pixel and the center of gravity of a part image. 

[0154]Then, discover a specific block with the compressed data offset value which specifies 
block number j on the original image in which Pc (xc, yc) belongs, and is ahead from (xc, yc) in 
an expanding direction, and. The procedure (S103-105) which reads a compressed data offset 
value from the storing region where offset value memory buffer OM corresponding to the 
number of the discovered specific block corresponds is the same as the procedure (S52-55) 
explained based on drawing 1 1 . Partial expansion processing can be performed from the middle 
of a compression data stream using this read compressed data offset value. 

[0155]Thus, a part image and a thumbnail image are displayed simultaneously and pinpointing of 
the scroll direction for scrolling a part image to subregion to see next by the position over the 
original image of a part image being shown by mark indicating on a thumbnail image becomes 
easy. By having made it possible to specify subregion to see by pointing which points out one 
point on a thumbnail image, and having adopted further the composition which avoids useless 
development processing using a compressed data offset value, Useless scrolling can be excluded 
and a part image to see can be displayed immediately. 

[01 5 6] As mentioned above, also in portable information machines and equipment [ like / to such 
an extent that this invention can display some original images / PDA restricted severely ] etc. 
whose capacity of a work memory is, Since there is no necessity of securing the memory area 
which can point to the display of a part image and improvement in the speed of the processing 
speed for scrolling of a part image, and stores original image data, Reduction and the number of 
circuit points of work memory capacity can also be reduced, and the composition which can 
realize cost cut of information machines and equipment and improvement in cost performance is 
provided. 
[0157] 

[Effect of the Invention]The image-compression-data processing unit equipment concerning 
invention of Claim 1, As mentioned above, a partial expansion means to perform partial 
expansion set to the storage area which was able to define the development data of the part 
image which develops image compression data and is equivalent to the subregion of an original 
image, When the above-mentioned subregion is specified as the memory measure which stores 
the offset value which gives the bit position from the head in the data stream of described image 
compressed data, Check the position on the original image of the head pixel of the specified 
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subregion, and the specific offset value corresponding to the nearest pixel ahead of an expanding 
direction including this head pixel, If it investigates whether it is stored in the above-mentioned 
memory measure and the specific offset value is stored, It is the composition provided with a 
scroll means to obtain the development data of the subregion specified by making a partial 
expansion means develop image compression data, from the bit position of the data stream which 
reads it and becomes settled with the specific offset value. 

[0158]So, from the middle of the data stream which becomes settled with an offset value, image 
compression data can be developed and the development processing of a useless field can be 
avoided. Therefore, the overhead of scroll process time is shortened and the load of a scroll 
means can be reduced. The capacity of a work memory can point to the display of a part image, 
and improvement in the speed of the processing speed for scrolling of a part image also in the 
information machines and equipment restricted severely to such an extent that some original 
images can be displayed. 

[0159]As a result, since there is no necessity of securing the memory area which stores original 
image data, it becomes reducible [ reduction of work memory capacity, and the number of circuit 
points ], and the cost cut of information machines and equipment can be aimed at. Since the 
frame memory capacity for a display may be small and the field of other applications can be 
assigned to a work memory, the effect that improvement in the cost performance as the whole 
system is realizable is collectively done so. 

[0160]The image-compression-data processing unit equipment concerning invention of Claim 2, 
As mentioned above, in the composition of Claim 1 in addition, when the development data of 
the specified subregion is obtained, The bit position to the head of described image compressed 
data of the specified pixel which can be specified based on subregion, It computes as the above- 
mentioned offset value, and has a compressed data offset value memory measure stored in the 
above-mentioned memory measure, and when the above-mentioned head pixel scrolls a part 
image on display based on the above-mentioned development data, it is composition which is a 
head pixel of the subregion which needs new development data. 

[0161]So, since the bit position of the specified pixel which can be specified based on the 
specified subregion is stored in the memory measure as an offset value at the development data 
generate time of subregion, When scrolling a part image in the direction of the outline in which a 
specified pixel is located, new development data required for scrolling can be promptly obtained 
using an offset value. Thereby, in addition to the effect by the composition of Claim 1, the scroll 
process time of a prescribed direction does so the effect of becoming that which is equal in any 
way even if compared with information machines and equipment provided with the mass work 
memory. 

[0162]The image-compression-data processing unit equipment concerning invention of Claim 3, 
As mentioned above, in the composition of Claim 1 in addition, when performing partial 
expansion of the subregion which continued from the head of described image compressed data 
one by one, The bit position on the basis of the head of image compression data of the leading bit 
of the block applicable to a fixed interblock gap, It computes one by one as the above-mentioned 
offset value, and has a compressed data offset value memory measure stored in the above- 
mentioned memory measure, and when the above-mentioned head pixel scrolls a part image on 
display based on the above-mentioned development data, it is composition which is a head pixel 
of the subregion which needs new development data. 
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[0163]So, the processing is used when performing partial expansion of the subregion which 
continued from the head of image compression data one by one, Since the bit position in the 
middle of image compression data is stored in a memory measure one by one as an offset value 
for every fixed interblock gap, it can have many offset values before the display of a part image. 
As a result, since the probability in which the offset value very near the subregion which needs 
new development data is found increases so that an offset value increases, much more 
improvement in the speed of scroll process time can be attained. 

[01 64] When scrolling having scrolled continuously along the expanding direction from the head 
of the original image to an opposite direction on the way, a stored offset value one by one can be 
used from the head of an original image. Therefore, in addition to the effect by the composition 
of Claim 1, the effect that the processing time of opposite direction scrolling is shortened 
extremely is done so. 

[0165]The image-compression-data processing unit equipment concerning invention of Claim 4, 
As mentioned above, in the composition of Claim 1 in addition, when generating described 
image compressed data from the inputted image data, The bit position on the basis of the head of 
image compression data of the leading bit of the block applicable to a fixed interblock gap, It 
computes one by one as the above-mentioned offset value, and has a compressed data offset 
value memory measure stored in the above-mentioned memory measure, and when the above- 
mentioned head pixel scrolls a part image on display based on the above-mentioned development 
data, it is composition which is a head pixel of the subregion which needs new development data. 
[0166]So, when compressing the image data inputted into this equipment, the bit position in the 
middle of image compression data is stored in a memory measure one by one as an offset value 
for every fixed interblock gap. Therefore, in this system, an offset value can be prepared for a 
case so that compression processing of image data may be performed briefly for every fixed 
interblock gap over the whole original image from a head to the end before the display of a part 
image. 

[0167]If processing which stores the above-mentioned offset value is performed for example, 
generating thumbnail image data, Increase of the processing time by calculation and storing of an 
offset value can be suppressed, and when the preparation which displays a thumbnail image into 
a part image is completed, many offset values will be prepared to the whole original image. 
[0168]This reduces the load of the scroll means for scrolling a part image in the arbitrary 
directions, and, in addition to the effect by the composition of Claim 1, the effect that the 
overhead of processing time can be shortened is done so. 

[0169]The image-compression-data processing unit equipment concerning invention of Claim 5, 
In the composition of Claim 4, as mentioned above, in addition, the thumbnail image preparing 
means created from the image data into which the thumbnail image data for reducing smaller 
than a screen and displaying the above-mentioned whole original image was inputted, When the 
arbitrary points on a thumbnail image are specified as the displaying means which displays 
simultaneously the part image and thumbnail image corresponding to subregion based on the 
above-mentioned development data and thumbnail image data, The position on the original 
image of this designated point is computed, and it is composition provided with the original 
image upper position calculating means which computes the range of the new subregion 
displayed on the above-mentioned screen on the basis of the computed position, and specifies 
new subregion. 
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[0170]So, since three persons of the designated point on a thumbnail image, the position on the 
original image, and the subregion of the original image on the basis of the position are associated 
mutually, the subregion on an original image which you want to display can be chosen by 
specification of one point on a thumbnail image. Since it has the composition which avoids 
useless development processing using a compressed data offset value, useless scrolling can be 
excluded and a part image to see can be displayed immediately, moreover ~ as a result, in 
addition to the effect by the composition of Claim 4, the effect that the operativity of portable 
information machines and equipment with memory restrictions can be boiled markedly, and can 
be raised is done so. 

[0171]The image-compression-data processing unit equipment concerning invention of Claim 6, 
As mentioned above, create from the image data into which the thumbnail image data for in 
addition to the composition of Claim 4 reducing smaller than a screen and displaying the above- 
mentioned whole original image was inputted, and. When image compression data is inputted 
into an image-compression-data processing unit as the thumbnail image / header preparing 
means which creates the header of the image compression data which has arranged the above- 
mentioned offset value and thumbnail image data at least, It is composition provided with the 
thumbnail image expanding means which takes out the thumbnail image data or the offset value 
which developed the header of image compression data and has been arranged at the developed 
header. 

[0172]So, when communicating among two or more image-compression-data processing units 
and exchanging image compression data, the image-compression-data processing unit of a 
receiver, Only by developing the received header by a thumbnail image expanding means, the 
offset value and thumbnail image data about the received image compression data can be 
obtained immediately. By this in the image-compression-data processing unit of a receiver. The 
reducing process for obtaining thumbnail image data and the processing for acquiring an offset 
value can be omitted, and the overhead of the processing time for making the display of 
thumbnail image data, the display of the specified part image, or scrolling of a part image 
perform can be shortened extremely. 

[0173]The effect of the ability to make the image-compression-data processing unit of a receiver 
corresponding to a use which displays only the thumbnail image of one sheet thru/or two or more 
sheets for the time being as the image index for referring to the whole original image or looking 
through two or more original images or a picture list is done so. 

[0174]The image-compression-data processing unit equipment concerning invention of Claim 7, 
As mentioned above, the part image displaying means which displays the part image only 
equivalent to the specified subregion in an original image on a screen, In order to display the 
thumbnail image displaying means which displays on a screen the thumbnail image to which the 
whole original image was reduced smaller than a screen with the above-mentioned part image, 
and the mark which shows the position to which a part image occupies to an original image on 
the above-mentioned thumbnail image, The physical relationship of the subregion to an original 
image specified when specifying the above-mentioned subregion, It is composition provided 
with the thumbnail image upper position calculating means which computes the display position 
of the above-mentioned mark and displays a mark on a thumbnail image displaying means from 
the reduction algorithm for generating a thumbnail image from an original image. 
[0175]So, pinpointing of the scroll direction for scrolling a part image to subregion to see next 
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becomes easy by displaying a part image and a thumbnail image simultaneously and showing the 
position over the original image of a part image by mark indicating on a thumbnail image, as a 
result, the effect that the operativity of portable information machines and equipment with 
memory restrictions can be boiled markedly, and can be raised is done so. 
[0176]The part image with which the image display method concerning invention of Claim 8 is 
equivalent only to the specified subregion in an original image as mentioned above, It is the 
composition which the whole original image displays simultaneously the thumbnail image 
reduced smaller than a screen on a screen, and displays the mark which shows the position which 
a part image occupies to an original image on the above-mentioned thumbnail image. 
[0177]So, also in the portable information machines and equipment which have restriction in the 
capacity of the work memory which cannot display the whole original image, It can grasp clearly 
by the mark of a point or a frame displayed [ whether the part image on display is equivalent to 
which subregion of an original image, and ] on the thumbnail image. Since pinpointing of a 
scroll direction for this to scroll a part image to subregion to see next becomes easy, the 
operativity of portable information machines and equipment improves, and the effect that cost 
performance can be raised is done so. 



DESCRIPTION OF DRAWINGS 

[Brief Description of the Drawings] 

[Drawing l]The block diagram showing the example of an entire configuration of the hardware 
of the image-compression-data processing unit which (a) requires for this invention, and (b) are 
the block diagrams showing the example of functional composition of the equipment. 
[Drawing 2](a) - (c) is an explanatory view showing the concept of partial expansion processing. 
[Drawing 3]It is a flow chart which computes the compressed data offset value of the specified 
pixel which can be specified based on subregion, and shows the procedure to memorize, 
performing partial expansion of the specified subregion. 

[Drawing 4]The explanatory view in which (a) shows the correspondence relation between the 
head pixel of an expansion start block and the bit position of a compression data stream, and (b) 
are the explanatory views showing the structure of the offset value memory buffer which stores 
the above-mentioned bit position as a compressed data offset value. 
[Drawing 5]It is a flow chart which shows the procedure of performing specification of an 
expansion start block, and calculation and storing of a compressed data offset value. 
[Drawing 6] (a) is an explanatory view showing the free space of the main frame memory before 
and after the explanatory view showing the concept of scroll right processing and (b) perform a 
scroll right. 

[Drawing 7] (a) is an explanatory view showing the free space of the main frame memory before 
and after the explanatory view showing the concept of a lower scroll process and (b) perform 
lower scrolling. 

[Drawing 8]The flow chart with which (a) shows the procedure of scroll right processing, and (b) 
are flow charts which show the procedure of a lower scroll process. 

[Drawing 9] (a) is an explanatory view showing the free space of the main frame memory before 
and after the explanatory view showing the concept of scroll left processing and (b) perform 
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scroll left. 

[Drawing 10](a) is an explanatory view showing the free space of the main frame memory before 
and after the explanatory view showing the concept of an upper scroll process and (b) perform 
upper scrolling. 

[Drawing 1 l]It is a flow chart which shows the procedure of scroll left processing. 
[Drawing 12]It is a flow chart which shows the procedure of an upper scroll process. 
[Drawing 13]The explanatory view in which (a) shows the correspondence relation between the 
head pixel of an expansion start block and the bit position of a compression data stream and the 
relation of the pixel size of an original image and a thumbnail image, and (b) are the explanatory 
views showing the example of the data for an original image thinning. 

[Drawing 14]It is a flow chart which shows the procedure in which the flow chart which shows 
the procedure of creation of thumbnail image data and header creation of image compression 
data, and (b) develop the header of image compression data, and (a) reads thumbnail image data 
and a compressed data offset value. 

[Drawing 15](a) and (b) are the explanatory views showing the example of the data for an 
original image thinning. 

[Drawing 16] (a) - (c) is an explanatory view showing the example which displays the position of 
the part image to an original image as point Pb on a thumbnail image. 

[Drawing 17]It is a flow chart which shows the procedure of searching for the coordinates on a 
thumbnail image from the coordinates on an original image. 

[Drawing 18]By carrying out pointing of the point P D on a thumbnail image, it is an explanatory 
view showing notionally matching point Pc on an original image with point P D . 
[Drawing 19]It is an explanatory view showing the correspondence relation between the bit 
position of the data for an original image thinning, and the bit position of thumbnail image data. 
[Drawing 20]It is a flow chart which shows the procedure which searches for the coordinates on 
an original image from the coordinates on a thumbnail image, specifies development processing 
begin block, and reads a corresponding compressed data offset value. 
[Explanations of letters or numerals] 
2 Memory (memory measure) 

5 Display device (a displaying means, a part image displaying means, thumbnail image 
displaying means) 

6 A display circuit/display driver (a displaying means, a part image displaying means, thumbnail 
image displaying means) 

1 1 Partial expansion means 

12 Compressed data offset value memory measure 

13 Scroll means 

14 A thumbnail image / header preparing means (a thumbnail image preparing means, thumbnail 
image displaying means) 

15 Thumbnail image expanding means 

16 Thumbnail image upper position calculating means 

1 7 Original image upper position calculating means 
OM offset value memory buffer (memory measure) 

[Translation done.] 
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y ^M*vJn$ < X «£ l 7-7^ty tfiWT7 'J 

[0017] ^fc. ±IB*7-fe-y h«*>tfflftfcOVvC 
[0018] 3l^2<^^tffi«|!HMBBT-^«ffll 

SB«*afc:««rr4ffil»r-^*7-fe y h«Ett*H£ 

[0019] ±IE^«^i3^T, 8BBf-^*»fc* 

tcfi«t-§#H«t;«LT. BweiaiHiifutiBrcfto 

[00 20] icr. j; -5 3tflHHB*fc3&^vrffi5£U#£ 

b'.y hwttfi. m^-mm^mz^^m^mmcommr— 
fornix i±m?~7*y^~y himm^mzxix 

^r, m^t¥<?>®ftm&ttx-?u-iV'thb%{z\±. _h 

tax ^ n-/t#gtt*. iia^ffiHXtMJE-r-s * 7 -t 

5Sv^B«fc:StJiKL>tW£<03i-7-fe-y htf j t LTM.o(t 

wmmznm-th b y hea^^B^EUx-^ trsm 

[00 2 1 ] Lit^t, r— ^X h ij— A£7)^tfi{3:a 

izsmt h mmcomm?- 9 *wmz%h z b tpx-% t 
cr>x\ ffittmfflmmz mtot&m Lxx7n->vmm 
m<?>mmkikmz>z\btfx*%h. mz, ttfo^TJrm 

[00 2 2 ] il^3<^^fcffi&i!HRffiBT-^«Sa 
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Sill IMinWtm&m-t ±Mm®EMr 

miz , -JgW a v ? P^HtKl-TS 7"d v ? <7)5feslb- 
v b<?X BflUBfix-^yfcSf L/SK'y M3B 

£ » ±aat 7-fe7Mtu m&ficaj l . ±ibi Bit^a 

bms- x ? t?-/nr & pgfc . mtz %mm?- ? z&m t 
[0023] iM&mmzktitt, 

^W^^fWLT. B^ffillx-^cOji+cOb' 
•y himtK -5£Wn «y ?p B lR8»c^7-b >y Hit L 

« n^san £ sot, x ? n -jummmcv—mco&m 

[0024] MH««3fcSB**6SIB*-|*It^oT 
asKWte^^n— A'LTVvtW*. ^TffiTjfttx? 

x n -fwmmmmmnb x mm s n. s . 

[0025] fl*H4<7)%HJ^SHffiJ±ffi7 ; -^S!lII 
7"a >y ? IBIHfcK 3 •? h -f n <y ? Oftffi t* -y b co . H 

Etf-7*7t >y hffiie«¥a*«x. . iM&smmm 
mcoftwmmx ■* * £ t i/o** . 

[0026] Jja<aHlJftfcJ:*Uf * 436«fcA*S*ifc 
MStr- * £ffiSS -f 5 1 # lz . Iffilf- * coii^co 

f-y himtiK — so/ny fmmmzj-y^"/ hmt 

LX. Ett^fcJRJcBttSftS. Lfc#oT, i^OTf 

[0027] wiif . iit^ftsasts i 
»&$&&t&k&iz. Mm&^fozwmomftn i at 

i««fc-3*flWHi»Tti» ^A^M/kB 



[0028] Lfc^r, at»ii«>t»fci?-A*-f;m« 

jsii«^*t=*r t t -*fi§ ax v ^s cot . mftmmit 
iiM<nu^z7^u~)v-thm^xh-oxh , a^^- 

[00 29] fS^5«^tffiftBfllffi»f*-^*a« 

commztuz-x. ±iaMWfft^*^HH «t o < 

L X mfrs-t hfzibcoy-l*^ ;kB«r ^ 5r ATI § fl^ 

IBSMr - ? *3 i tfif A ^-^ /WBfft-r ^ tc*o'v , 
fP»fflJ*t«jEt-Sgp*Bmi^-A^>f;nii«t £|hJb# 

4fc*t=» »mL^fis^KPt lx , jjawiffc** 

[00 30 ] JJE£9aif£fc:J::fUf. 1^A*>f 
*® t *^*a C J: o X . gE^-BM t -tf A * 

B«±co^7S S ^ ^ fflftffiMi * ^ A * >f ^Wm±<7)- 
tinmrnz X <0 WiR-t hzt &X $ 5 . 
[ 0 0 3 1 ] fcts, JSBflLhfiflBS»^atcJ:oT, fr 

IMNi, Hfc*JHl lzim<nx7u-)V^&* *>kk Ltz 
ftmxmWLfzkte*)Tfo&. 
[00 32 ] 11^16 «^fc«41HREEB'r-^Jl!« 

««)t(cj[ii-c. ±IBJEBfft^#:^BffiJ; 0'hS<»h 
t T ^tk-T S fzfo<7)+!~I\ jvmWf— 9 2r A7J § ^xfc 
BftT*- ^ *^ itfiJct- S fc ft t . ^ < k «, ±IB^ 7 b 
>y MS t -9- A * A fun&r- 7 k Z SBB L 3t Iftfflf 
- ^ CO^s -y ;y-"£ffr£t- S"9"A^>f yt/Bfft/^- >v 

SWtfc&fc. ■«ffiBr-^<0^v^*SII!U. SIB 

Lfc-N -y y tears A*-r ^b«t- ^ i 

7b -y vmZW.*) ffi-r^A^-f ;uB«BIH#Sfc ^ffi^ 
[00 33] AlBOffiRict iiUf , SlftcoBfllffitBT- 
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[0034] -tttto-h* m i ^m%£.m?—?%mmw. 

-y r-ffik+fA^M )VmmT~?b SrEBU^HffiElftr 
- * co^. •/ XSr L T *5 it t£. &2CD BfilffiBSx - * 

fc, *2<3B*EtH f -*»yi!iti»4» SflL^-y^ 

tmmf-^t Srff s i k a*-?* & . 

[00 3 5] £*LfcJ: 0 , m2^H«JEffix-^KLa^ 

area , if a * -y ;n«f- * *»s >t » <o»j^«yi 

tfA^M /HIf-^^)SS, Jg^Lfc3fr}rB&<7> 

[0036] tfz. mmm^i^mLtz *} . mmcom. 

h k LT. 1 &3rvi L«ftft<01fA:M SJR 
[0037] M^7<03ftWC«4B«£B»r-^«Bl 

$ 3&HB«tf>* m-tz mftm®. £ mmizm^-t 

/hS^-fA^M /PBM£. JiiaiffrfrBSik^tBHfc 
a^-T £ ->f A * W ;Hi«^¥S k . SPiHB«3&*lsa« 

t,z i*6 s ea^-r-e- ? £ ±i s-9-a * j\swm±.i,zm 
<a _hia-r-^o^easrffmL, ^a^m/h^i 

S#St: v- ? if A * -f A BffLtfiB 

M»¥©k^S^TV^ik^#Sk I/O**. 
[0 0 38] JJE<o«iftfc:J:Wf. MHffik-^A^^/P 
B«k *>IBI(CW:, A^M /l^H«*^JR-rSfc«>«»MN 
T/l^' 'J XAfc i -6 *tJGBWfc&**ft . L?t^-5 

t mmm. t (Dtmrnmrn^. zti&zt %<dx\ a * 

/l'B«£±J^4fcftfcMl^*i4»hT/l'=f U XA fc 
lzm-3\ . ^ A /Him k tfftffitt ^earnis- 

h z k * h . *> , n^-f s g^Bm^m 

■«ti!i«)4ffil«ii«t. A;M/HfffeiieB 
Ilfi**, ^Ofia^fffgk, jS4fcJ4»SfW^-^ 
O^t"-^ k £+f A^ /Hfi^fgC4i.S; k 
tci^T. "f A ^ ;l/Hfil±tc v- ? £ iljf; § ^ix 



[0039] %tim&<r)m\\mhmmk^mi. m 
sffia^^t-?-^ * ±ia-9-A^-< ;m«±fc^5^* 

[0040] ±ie0)«Bgt i o » MB«^*^^t-§ 
i k ^Ui 3 ^^-^^ * U CO§*^MRB0)*"S 

mmco t'co^-frmmizm ^ lt v> s sojs^ . ^a ^ a, 
mwiUzm^ ztifz&t fizx-ox. - 
smmzmM-tz ; k & . i*uc ± o , »^e^ 

yxSrrt^S-Ik^T-^-i.. 
[0041] 

^ UH l 2 ->T iJBJ-«i{S' , UJIT0J k 0 -Cfc 
4. 

[0042] #££j&6<7)JE«-li. ±(ci**« 1 =5:V^L 4 

•C# 4 V ^ * 'J X«Mtt*ff fc^Bffl t . MB 

^n-^-rSMaSr^^Hctfo >Ik^"C# SWJtWk 
*0)«I#Mkto^-CijiB^4« £*s. flBS^*wKW 

at^-cii . it^ii 5 * ^ l 7 izi a^0)^#s k 0)F^«t3 

[OO43]01 ( a ) (c s *!6HHfc:ffiSiB«ffiBI-r- 

■t. ^«iiffif-^5iiMii mxw&~t&&m 

f-^^SCPU (Central Processing Unit) 

l , f-^»ny -y ^ £*-ryn^9A*irasf6tt 

§tlSROM (Read Only Memory) £ J^AtfJTJT— 

^t'JtLT^RAM (Random Access Memory) XMf& 
%tih*^V2, A7JSa3* i 4.A7J§tli»T-^S:C 
P U 1 t«WS-rA7J-^ x-X4 . 

sa 5 ffmmnzJK^ttmw/m^ h 

[0 044] ±IEA7JgB3kLT(4. ^r-^-b\ O 
CR (Optical Character Reader ; ^^a^^^MK^a 
), CCD (Charge Coupled Device ; Wfflg&XT) - 

^xaxux^ym, maco^^m^^zb^x" 

5-W±BMOj±ffix-^^A7JT-SSA7J*Sk. * 
^B5«S^Bffi±0){iB2:f!SU ^^fiB^JffiS 
StfttB^S^ >-x^ y^atafii*, ATM >-^7i 

[0045] ±ia«7K^a 5 k LT . Ifif -f X71/ 
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4. CRT (Cathode-ray Tube; MlftJO 
*S#«£fflV »4;t 4 fc . _LiE3t*III»/ 

^4^i:. H^K^AfcitM^y 2C9RAM|C|£ft 
^ftTt VRAM (Video-RAM) (g^r— ^CO s ¥'0MK) £fr 

[0046] HI (b) t, 01 ( a ) TMWL 

-f. ±IBA73^a3fcJ;t*A7M>':?-:7x-.X4£A 

[0047] m^x. AJiztifzA7-m±mm m 

flsfltycte . ^^U2c7)ROM CD— SPtC CPU1 T'lSiT 

ft h v ^issfflo i c ® 1 1 t $ as . 

[0048] tzfz L . *^BJ^Bfflt-|> £ fc £ J± 

7 U -y Xu -y ?*fi[TV)ffisi ■ 

#Xn v ^tetifei LTfl j&nrig=Sr*=*fc:K4 . 

[0 049] JEBB- KBH^gtl 0 j&»S>ifi;Jj§*i& 
ffiftx-^-X h 'J -A±<0*BS5nfcffl« ( Xn ■/ ? ) 

*i*irA#iNa ■ *°4 yf * y7'AA¥g7 fcffltvtfc 
£ t />SB$MS«tf)® if '- 9 £ JJE R A m trR(t & ft*: 

^§p^jssb^5 1 1 ( n&a i tciaaco^siH^at 

ft, gP^Bffii:Df^o 4fc, A^yc^^MX 
tt. ATjSftS 1 7 l^-^«Mllf-?^#^f§Mt 
Sit (±-c#-r . a^SB 5 cOHffifc^^maiJfrW 
*<W>f;CiI*T2b 4 =Sr*5, »#65Hi*Kl 1 

[0050] zzx\ mmT-?iNmztL&±s&E.y 

# n &&ay#—^yhmzm%:?>7l'-J***V$:m 

m Ltzm^Th . -eftefwo yu-^^umzm tm 
[ o o 5 1 ] . mftMM^m. mi is^ss t 



[00 52 ] tZ%X\ _htSlft^3§B 5 ^0 j; 3 , MB 
fc»»if *^SBI!'r - ^ <5.*L 4 * T , ffij&r - 9 & 

mm LE-r t -«uf . waisiakoji- w s-^ . y h 

[0053] fit. *Elt^rffl«{WSIB^ffi^4-'-^<-r 

-y hmxmZti&« f-y MgtT*$^Sfflffl4^B 
^-gptcISS § fifc * 7 -fe -y h fSittf <77tOM (i 

«^ i tti£Kc7)ia'it*©ttffl^ ) tciBHsns i a iz% 

[00 54] ±aEW£B»r— ^3T7-fe y MtSfttE 

SI 2 (li*lH2-4tiatt^J±«|f : -^^7-bv hffl 

lEtt^ffil 214. ±iaSP^SM#Sl 1^. S'MJUSS 

±3m%.7'uv7frS$.tiX^tHf. ^com 
£7n7?«Mt'7 hcofv SPR£H§4& 

MtSiol^oti^. =3ris. BBI^-^^-T'-fe-y 
MIIB1f¥®l 2 t. ^^E'J 2C0ROMC0— gptcpu 

[0055] ±taj±ffix-^^-7^ v MifBfi# 

SI 2{cj; oTE«S#ut£B»7*-^3i-7'fe -y M«£W 
SWBffl LT . Effi^- V y - 4>SS4MRtts 
coffiB-f - ^ SrSBS L . fT/c^SIBx- ^ £ f#T . ifcS 
^B 5 coBHt^ § ix^gp^Bfi x ^ n — / W" S f 

-^Minat^xi? n-n^a 1 3 (it^ 1 tiattco 

t> . Jrf^E y 2 COROMtO— g|»CC P U 1 X*$£W< i im%:7° 
[00 56] ico «t d ^x^n-^TO^ffitt. itelt 

ttmm<r)mmzmm-t& zki>-c%&£o izmm-tv 
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A :M /Hi4fiSBB¥S 1 5 ( 3t$3S 6 tKKWtMx *-f 

it*. 

[0 0 57] IfA^-fyHHIkJi, ^^-f 

fcav JPEG^ trtrii Ut UZ^tiifiWfcf-fcn^ 
•y ¥MWzmsb& £ tiT V ^4 <I f: tffo 4 . 
[00 58] ±1*1^*4 /HMS/^-y ^ffr^S 1 4 
U . fillf- * * 1 v «/Jn A *-f /Hflfcr 

;M v rfBR¥S 1411 8 1 ft 

t . if *ii 7 \,zwm*rj± * >f ;HHfta*#a*»j« l 

[00 59] 4fc, fA^-j;«li^p$l 5{4, A 

* £SBH L , -y jPWfcUvfc. *>f /Hffltr- * fc 

Etl^'-^^-fe-y Mttfctf-fcy hSfiTWtff, -fix 

ffi/^s - y ^jt^a 1 4 *} i tm* * a mtsmm®. 

15ts -Hx-fiX^y 2C9ROMCD— StCPU IT' 

[0060] mz^ m&feK^conftm&nmmmzti 
6 ( it &m 7 tcEsuw* * >r ;ns«LhtisaiS[¥©fc 

6 lei -or, Wi.tr, Jlft^^o^frBf&cofctB&fc 

ffia-r 4 b** s , MMfftc?) t' ; tztfatt 4 -o^sa $ 
tu zeymmmtf. mmzm^^v-^^ jvm&±. 

iz^-^ynzX^x^rL^Xolz^-yX^ho & 

-v-m.^ nm&±&SMtt& 1 6 i> . ^^U2^ 

ROMO— gp^C P U 1 -C-ManTtg&To^AffMT 
[006 1 ] i*l.fcJ4i!SWliifif: LT\ Se^*^ A* 



tc . Mif«uifiKBsa»*® i 7 ( mxm 5 ati^jiB 

smn^& 1 7 1 «t -^TfiseatMjE-rsMBmio 
fiflfc^acaj six. § ^ t»ifjfi«tae^i ^rai^Usg^ 

hfit^OfflSixSo *ti. HBf«±©Billff^ 
151 7 U 2«ROM«- gptCPU 1 fMIi" 5 ! 

[00 62 ] Iil±c7)#^g7-1 7(4. ttl&lMM. ■ 

fflw^m 8iz®mzti, mx. ■ mw^m sowmtc 

»ff • a»*Si 8(:i-j-CROMtsH«$^7o^ 
5A36*nftXasS#t, -e^oj/>y^*WIR§ix. H^T^ix 

* . » aw ■ «»*a i s ji , c p u i tmm-rt 
[oo63] iMnmmza^x . m 1 sat. as^s 

2 ( a ) - ( c ) te*-2vvciMiH-*. 4-f , gP^Sffi 
[0 0 64] 

132 (a) K^ti'Slc, JHB«7*-^i:. -fcO-gPT- 
it:itt§ t illLh, HjS ( 0 , 0 ) 

tiJSC^ft, |Bia^:Bffi±^*¥^[*]Srxf|<7)iE^ 

[00 6 5 ] JRH«-r-^J4EBII ■ SM¥f5 1 0 
«fc o t JEffi § ixT is 0 . x f i± XloBf^ i: 
yWitYfficoBS^'M^ioC -^ItXxYffl 
coB»fcMJtEolt^.ixTV^tcoi;-rs. XX Y 
ffl<7)BSiS:SrX*YBSt*IS^4„ Sfet, x*YB 

7"n -y ^S4Sr n * ra/n -y ^ fc*Kr4 . 
[0066]lut, *4B*<0J6B*«fc:±EK^i 
(0,0) ZSmtLX (x, y) T'^IB-r4. 

112 (a) IZ^UX^-yi-y^T^XoiZ^ gPt^S^ 

fH«<o&±IB<oB*P a <o*W*iRfc: (x Ps , y Ps ) , 
^TI®^B«P e WJSfiSfifc ( x Pe , y Pe ) t-fh 
t , ?fSSnfeaMMB«* C ( x Ps , y Ps ) , ( x Pe , 
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y Pe ) ] tSE-riitt-r*. s&t, wse^n-y? 

4k, «£^Q7?*B (x B , y B ) k*ia-tl>ik 

[ 0 0 6 7 ] 02 ( a ) TUU gP4HR««*±ffi«B* 
P s (x' . y' ) fcU SBiHWSfOzk^lftl 

t#tti4B3?i&£pw, SB3rfafc:-£4;h.SBJKR* 

P e <Offiifi. (x' +pw, y' + P h)taa 

4 o 

[0068] lO«7'Q'y^«7]c^[6l^in. 

4W«i5[^bw, mwjrmiz-stix&wmmzbht-f 

W4*-f . hh-fw? «5feIfBSt k 5r & J; o t3PHE3 

[0 0 6 9] i*u&»68BBUJ:ai:-r«*t'yb 
7"n v ? £ B ( x , y)tL »#H§MSa<9l!»:A3 
•y?£B 0 (x 0 , y 0 ) fTI-k, M^EIWItiS 
-fSI^B (x, y) tCB 0 (x 0 , y 0 ) H'yft 
&<Ikt~&& (^T771 ; tiT\ Slk*Bt4) . 

iicfc, i»t'0 7^b 0 (x, , y 0 ) v^mwrn 

h mfc . EHH*— * #*SISI $ ^ S . i <?0 k # <7)giWfr 
(i. EffiT-^^'iaiiSixTv^^ifti^^a i>cok u 

[00 70]^, Sim/n'^Bo (x 0 , 

y 0 ) zmm-hzt, aztffiMMm (x 0 , y 0 > 

* 7 -fe >y h flic «fc o T W®T ■£> i k tco I vr fiflBfi-T 4 

[007 1 ] ^l/yh7'07?B (x, y ) 

#_W&B*(x' + P w, y' ) £-£tffeJ:Pf|:/n-y? 
B 2 (x 2 . y 2 ) * 1 k'0^f l JS$ix4 (S2) „ ; 

Tlxh-Ks *47'n y ^3ii»»4WraiW-^S««fc»iL 

<#ffitt{<?3*±PB»S:^-tf*±PS7'n v 7 B 
2 (x, , y 2 ) £TPPIB« (x' , y' + 

Ph) £#tK/n-y?B 3 (xg , y 3 ) T-$>4*\ # 
TKW(x' +pw, y' + P h) Sr^ir^TFPI^'n 
y?Bi (xi , yi ) T»43&>SflBM-S^)fca«T 



ifc 4 o 

[00 72] MiHf, *t/yb7'n-y^B (x, y) 

#\ *-±P§B« (x' + P w, y' ) £^tj;^±M7u 

>y?B 2 (xj , y 2 )X-t>tllf. ( x 2 fbw-1) 

>(x' + P w) frk*ofrtfm%.zti& (S3) . i> 

U (x 2 +bw-i)>(x' + P w)t*Wit 

±^7"o.y^B 2 (x, , y 2 ) tii, ffltommn 

H«(=Sf LXMftW®. £ xttcojE*^*^ ? n-;W 
Stfe«l»7'n 7^i:LT, ^IPS/n >y ? B 2 
(x 2 , y 2 ) Sr^U 2cr>RAM(,Zim-f& (S 
4 ) . 

[00 73] 5:8, S 4T SBBBH4&yn -y ? k LT^± 
»^n.y^B 2 (x, , y 2 ) ZtrnthltZfotz^X. 
&±m7vv7B 2 <7)5tWB*(x 2 , y 2 ) Offit&r 

tt, JK^l^Lfeffifflx-^^y Milk LTftKtt 
it^4. 

[0 0 74] t?t. S3T\ (x 2 +bw-l)> 
(x' + P w) Tti^rv^*^, ^-^*>. S2co*fr^ 
JPtS-r4k^a©l*t)*^4<IktcJ; , 9 (x, +bw- 
i ) = (x' + P w) "cftiitr. fe&i*rc#i-c, *± 

IS7"n>y^B 2 (x, , y 2 ) tHiffijKRK^BXI^ 

fcft*oaWHB6^a -y ^ k LT^-yj iSitBBjrt* - y 
(xj +bw, y 2 ) *K«-fS (S5) . 

[0075] avvrraafc, ^i^>-hya-y^B (x, 

y) a6«, TxTPUB^ (x" , y' +ph) ^-^tfSTPS 
7"n-y^B 3 (x 3 , y 3 ) frt'ofrmmZfLl (S 
6) . 7tr^>h7"a>y^B (x, y) 35>'STPSB» 
(x' , y' +ph) ?r^O*TPS7-'n -y ^ B 
s (x 3 , y 3 ) ThtUi . (y 3 +bh-l)> 
( y ' + p h ) 36^-5 jto&opB&Sfl* ( S 7 ) . U 
( y 3 +bh-l) > ( y ' + P h) X'fotHf. STK 
7'o-y^Bg (x 3 , y 3 > fcJ4. »4MR«JSW^>«» 

M^B#* y ffi^IE^rft^Tx ^ o— ;i^f 4 AcoSIB 
ra4§7"o - y ^ fc LT , STFSra -y ^ B 3 ( x 3 , 
y 3 ) ^t'J 2WRAMtiEflrt-4 (S8) . 
[00 76] . tTPS7'D -y ^ B 3 

<7)^IB«(x 3 , y 3 ) WMf-^Xl iJ-Atfe 
ft45feSl3&^tOb'>y hffiKfrffittr-*:*?** hfflk 
ttlEffi-r 4 i 3 fc LT i ^„ 
[0077]ifc, S7T, (y 3 +bh-l)> 
(y' + P h) -CttirV^ft^, -t^h-h, S6«» 
iHS-rSkt^SI^^TlxIk^j: 1 ? (y 3 +bh- 
1 ) = <y' +ph) TfcfUf, T^T|ftlT'#iT. ST 

isyn-y^Bg (x 3 , y 3 ) Mffiftmmrtmmm 
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?B (x 3 , y 3 +bh) (S9) . 

[0078] icOidtLT. 77^>-t-7"c?'y:?B 
(x, y ) ttiPiynv^Bs (x 2 , y 2 ) Sfcti 

&Tffi7"n>y^B 3 (x 3 , y 3 > sfi^iiVC^i * 

Uyh7uv?B (x, y) tt±i/D7?B 2 (x 
2 , y 2 ) 4^«:£Tffi:/n-y?B 3 ( x 3 , y 3 ) # 
-kttiX^^btlzte, *i/yb7'n7;B (x, 
y ) tgP^K«i:^S^-oTV^^i:"d*^fte§^-S> 
(S10)„ 

[0 0 7 9] £<#M^aliS. h 7 0 -y?B 

(x, y) fcSISMiWfcjWWILT^fcW^teHU ^P* 
>h7't?'y?B (x, y) £SfflL (Sll), -f-<7TM 

(SI 2) . — ^l/yf/D'y^B (x, y ) bM 

{ x, y ) £MffTT& ( S 1 3 ) -e<?Dte*S:±7P 

ftfcJ&r>T 1 -P3(W>T3&»6 (S14), S 2&K<7)gfcfr 

[ 0 0 8 0 ] SI 2cr>Ml7mzt,L S 1 1 -CSHH 

Lfc*l/^h^ov?B (x, y) £>\ 9Hfr«»9*T 
WiMm (x' +pw, y' +ph) £#tf7"n>y?B 1 
(x, , y, ) X'fo&frb*0frtimfeZtl& (SI 
5) . £> U %\s>hZfuv?B (x, y) #\ ^TPH 

yo-y^Bi < Xl , y , ) x-htat. m&wmm& 

n -y ? £BiB»SrtoJciEH>T l ■^mbXfrt* s 2Umco& 

[0081] id l/ca^HBWQS&»TU 02 
(b) t^fj;3(:, ±7P-^ty(;-t7h$^ 

K/^K5-r^6T«M3#ifc«, 12 (c) t^-r 
[0082] ^togp^sra^s 1 1 tifiif, mmx* 

t j&^-i £>ix-r t^<Tfc s afc&SHffllfirfc/n >y ? s 
*w:/n-y?<Z)5fcIilB* (x„ . y 0 ) ^MJEfrTSffilB 

[0083] ZtllZk 0 , fil*«J: a C ^§M^y- 



U - -A ^ q& ij jWBRT § T § x. v tfUf «fc v> . 
[0084] iJct, JJ4Lfc^H»ffll»fc/n -y 

Hb4ffiif-^*7-fe7h fltfi'ff l 2 nmmz-i 

A fc» -a T M tftfbtlX V > 4 £ 1 £ IMS t L T 

us, 

[0085] ^fffirm, af4J-SIHM46^n y^tL 

nm-t h mmzmmmt -r* 7n >y ? aqsjes-h.* . 

«5EPBlPi«7'a'y^^IMH», 
[0086] iilTt:. Effif 1 '— -y bfiO^Tj 

ccov>t. 04 (a) (b) izm^vzxvMfcmzm 

14 (a) tCTKtJ;^ n*myD7 
Tilt lt*>fen*m« -C###tt LTfc< b 

mz. mm—jmmcr>Ty\3 y9m. -t^h-h ( i * 

T+ 1 ) #@ (jtfc'U i =0, 1 , n *m) 
Oy?«t. EiNlT-^^-7-tr-y hfflSrISS-r §7"n >y 
7£%ffcLX&<« LT, Hf-3'^1 U-AfciB 

12*t(i*T+l) #B«Wje^nv^tBMUfefc 

§ t s ^cnrnfeyv >y ^ioftwast'^fjcs-f-sirai-r- 

«/'W7rOMfclHfil/ro<. 
[ 0 0 8 7 ] 04 ( a ) T = mfc L. 1#B 

<7)7"n-y^. m+ 1 #i<7)7"Cf >y ^ , [ ( n- 1 ) 

*m] +lfgi?)7'0 7^ ; , JttLJctLEM-T-?*? 
•fe -/ Mfi£ i^-rs >t»o^7"a -y ^ t ft -5 T v ^ . 

U-A±T\ ^•y^'gP^HcM< f-y hfig ( 8 * L 0 + 
b 0 ) tztzL. t'-yheg (8* Li 

+ bi ) £j3WC, Li liEif-^^ h 'J — AiO^fegH 
frt>wU MA. bi (ib'-yb^iSi (0-7) Hti 

[0088] 3rfc. 04(a) C^tfflf-?X1 'J 
-Ac7)^0ti3UT . ##gyn >y 7 co^sIfuB*^ 
■TKWOa^ M-f'-^X h ij -A<7)#|^lt^raPra 

ISIHT45C»SE3<VO vr . ffl^«7'n y ^ 
ffi*i* s S^ 4 tzib . #g7'o -y ^ 36*£B»r - ^ XMJ 
—A ±f{4 — Jt<7) b* >y N raPHt-=3r d i: CH-5 X v 1 

[0089] ±t£<0t> hflB ( 8 * Li + bi ) 
SS7'n ■/ ^tWJiM-4JEBI»T— -y hffih^rS 
04 (b) tiS-Tidt. *7-fe-y h«E'll^''y7 
rOMCIi.AM ML fc, f-y htfO^bi btf. 
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[ 0 0 9 0 ] <Wc, £Eif-^^iI+t, Effir 
-^7-b7b ffit2H^W . ffiSI-f - ^*7t-yM 
hfIie'ti^'>y7rOM«Stt-r^#JHI 
£ H 5 tSH" 7 o - tefifco T SMJW- S . 

[009 1 ] 4-f . gE^SSMil^ j SIW'O -y 
£>ffli£2fx&£>cDi: L ( S2 1 ) , j #B£07"n-y ^S: 
B(j) (fcrtfU lSj£n*m) fcSS-f 

{ j ) £MT-?7t7^>y v-mmm-s^m?' 

O-y? B ( i *T+ 1 ) (fcjt'U i = 0 , 1 , n 

* m ) -e*&a>£¥'j5rr& ( s 2 2 > . 

[0 0 9 2] S2 2T\ B(j)=B(i*T+l)Sr 

4M*i/yf7o7?B ( j ) co3mwmzttffc't& 

EMr—fX h V-J±CK$mfyt>cr>t*-y Mtg ( 8 * L 

1 +bi ) coLi teklfbiZ^-y-bv hmaims^-yy 
rOMCS£7'ny^||i CitlE§tT*7 ( S 

2 3) „ S22T\ B ( j ) = B ( i * T+ 1 ) T%lf 

*ur, iivvy-?u<y7B ( j ) *mtwm$k 1 1 (3 

«£ oTSfflt ( S 2 4 ) s S 2 5T\ ^SltMf 

- * # * tih h IpK o ¥! Jjg-r 5 . as ^sbb-t ^ 3= t 
— ^* t 4«f*4'Srfelf, &^>7"n-y?B ( j + 1 ) ^& 
A(S26) , S2 1-S2 5crMW%mK)mt„ S2 

5T\ «*iaiw-^s-r-^3Wni»'Wur, ffi»r-*:* 

[0093] LTE«3*ifcffi»r-*:t:7-fe -y h 

/ufttemmztiwc. Km?-?*?*:"/ Masses- 

L*»L, n*mrn>y^*^JtSJEMm^#:t- 
MoT. TlBfttf07*n>y^<?Di±^-T-^^-7-fe>y hffi£ 

<*£<Iitt$*J:5fc^4i:, B 0 (0, 

o) zMftmmcDMt&y'wfbL. c (x- P w, y 

-Ph), (X, Y) ) , -t^hib C ( 0 , 0 ) , 

(x, y) ] (H2«Bg) taftfraBifflJSfc-tiia 

y -fc «y h « * < 4 * < IB'lt $ ■£ £ IWKf iSS&W&K fc: * 

[0 0 94] I^tfflf-^t^-b'yht 
E«34W^£*»fci§ffi U, -;l^a 1 3 £ 
flit (?>h£ v *JB«*ffjb£S £flcW£ 

[0 0 9 5] mi<DX7n—jlfflb LT, H6 (a) 

M*£ t (x',y'), (x'+pw, y'+ph)] 
Otf#Sfft£n£ft s ( s < p w ) ? n-/W~ 

C ( x ' +s, y ' ) , (x' +s+pw, y ' +p 



h) ) J4. ilffi«^*<7)gE^H«i:»i-r£aa^D 
! C (x' +s, y' ) , (x' +pw, y' +p 

sHRJHUflQi C <x' + pw, y' ) , (x' +s 

+ pw, y' + P h) ] cD2r>commz^m T^S. 

[00 96] ^XfU-H-CDm^mzli^ 

m<nm j ftffiM<7>mm : f-?\±. •tZ'<,z±yv—&* ^ u 

7l/-i.yft'J[*I«f«D 1 ' (136 (b) ) (4. ±7 
3r£>=£v*. z\cr,t%^ ±yu— M.^^zOfryj y**:V 

Iz-^tUfitliis. ffi3ph<9£&««Qi ' * s 
<lcoMfM¥liI^H8 (a)KS3 1 fc L 

[00 97 ] -3k fc^n-jPffitoS^Wfcr-:*!* 

MB#t, Hratfc*^^a— /KOHMIIB&^'n -y ^ B 2 
(x 2 , y 2 ) 2<J0RAM{ClEttSn'CV^. 
[0 0 98] Z<7)B 2 (x, , y 2 ) £^®M<5DM*& 
7"0 7?i:Uffli\ H30i:[5l««7n-^oTfT 
«i^Qi <095*HSH*ffV^ (18(a), S32),I 

h (118 ( a ) , s 3 3 ) ^hif , #^.^n-;H*^ 

71/- A^^Ufc-b-y h§iX. VRAMlftt'iSBffl 
[00 99] H2cOX^n-;l^iJi: LT, 07 (a) 
IHi* C <x' , y' ) , (x' + p w , y' + P h) ] 

(v&ttm&zmmm r ( r < P h ) ^ttT^ ^ n-/w- 

!>^H'^LfeiOTl>li. T7^n -/l^watiHB* 
C(x' , y ' + r ) , (x' +pw, y ' + r+ p 
h) ] i4. ffiffi«*+<50gE^H^i:fflSt-£«««J«D 
2 C (x' , y' +r) , (x' +pw, y' +p 

h ) ] mf^tv—Mzz. *)WxhWzi,z%t, j rtmmfi l '& 
m^mmtQi c(x',y'+ P h), (x'+ P 

w, y" +r + ph) ] <^20<a««fcJMirC§S. 

[0100] Tx^a-;^^TB*^{i;. T^^n-;P 

i^U-A^UrttftfBKD, ' (07 (b) ) i4. ± 
7 u— a^ »j i^i^isv^T i> . M^r^ r * p wlfM 

h.^a. z(&m$m£ms (b)ts4it lt^ 

-t. 

[0101] — J5r, Tx^n-7Hir<oatf*H«'r-^tt 
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, mm LfzTx 9 u-)v<7mmmu-ky'u >-/9b 3 

(x 8 , y 3 ) 2«0RAMfc:iEtiS*Vt^4. 

[oio2];«b 3 (x 3 , y 3 ) ^m^mmm^f 

D-y^tLTfflW S>rffl«Q 2 ^gfcfrglHSrfi 1 ^ (H8 
(b) , S42) . lif-^^7P-A^tyrti7)S 
£»ii£Q 2 ■ t-fe-yb (E18 (bK S4 3)tfUTs 

[0103] gg3c97?.?n— ;H?"Jk LT. H9 ( a ) 

a » ^sib^k 1 1 a i. t/mttf- * * ? * v h mm 

tt^ai 20ttmc4^TK1i£ix£ffii}^-^7^ 

C (x' , y' ) , (x'+pw, y'+ph)] c0g|5 
^-Btt^OXft s ( s < p w ) ? n— /W- 

C ( x ' — s, y' ) , (x' — s+pw, y' +p 

h) ] (4. ffl^4>a^B&fc£ft?*£«1BttiD 

3 C ( x' , y ' ) , (x'-s + pw, y'+p 
h) ] *34t/x?n-/W;r4 03®KS*f>tKSP^SBH** 
«HMr*rfBWQ 3 C ( x ' - s , y ' ) , ( x ' , y ' 
+ p h ) ] c02-Pco««fc4M!rc* . 
[0 104] &?n-;^»Tii|(;li, t^?n-^ 
ffi^4HH^HIB'T— ttfc±7 b— -A* ^ y 

71^— Apt*Urtf5««D3 ' (H9 (b) ) (4. ±7 

i^-a** y rtfctsv^T «> » s wxw&mzttinua 

S 5 1 £ LT^-T, 

[0105] -75\ m&tTlz. MM£cd:£±^£S> 
S V ^4T7f facox 9 a -/b^'M^SKMS^ 4 *> T * $ 
ft. gP^aBH^ai:^^ JEESK-r— ^^-7-fe>v b 

ffiiem^a 1 2 £tw$^ /a >y 9 mnmetemnf 

b U-Ac7)5 1 cIIt;^-t-g.Mx-^^-7-fe>y bft£ft~5 
t^n-^iSqffitS. #ffiR6, B 0 (0, 

0 ) tM-TI.JISIx-^^-7-fe-y b«4. 7f7-fe'y bffi 
!21f7^y7rOM^l^* (OM Co] ) t=&ft-£l! 

[0106] ( x' - s , y ' ) i OSMTfffilT- 

m^zfohKWT-9*7^ v htttS-jftRgrav 

^^LtfJ^-Jtft, (x' -s, y' ) <Dgt47*n7 
^yay^Sfj (HI 1 , S 5 2 ) . igg 



T) #g^7'"D'yi? ( i = 0, 1 , ■■■) , -ttthio. i 
*Tg j < ( i +1 ) *T£if!Ji-?-& ( i *T) 

SB«7'D7 7^£« (HI 1. S53), ffifitx 
-^7-te-y M5r§?t1l£7'0 7?(i ( i *T) +1 
#B&crC\ z\CD7u-y9%B i ( Xi , Yi ) 

5»£-r hi tv^oX9 n-;i^S 1 3 wi6# fc**JE L T 

[0 107] id l/C ( i *T) mB<V?r> y ? &<ft 
fet h Z b lz 4 <0 . *y-t-y MlfE'tl^' y7rO Mcott 
^i-^^mmOM C i ] t«3& t AoT^6*»if'33&»t 
SilS-TS (01 1, S54) , OM ( i ) ^'n i U -f" 

toOM C i ] it i «fl£ 1 fof? U ^ 

Vh-TS (Ell 1 „ S 5 5 ) „ ^ViSf^iloOM 
C i ] !WIBTS;fc2:6, OM(i] «#®fRLi , b 

i fr^tmztiz.)±M^~9*y^v bffi (8* Li + 

b A ) «b"7bfii[C77-tXL (Ell 1, S56). 
i *T+ lflWOy^Bi (Xi , y d ) ^111 
^ny?tU, m 3 i: Nttco 7 o-(c« o T gfffi* 

q 3 &at*aaw* (in, s 5 7 ) . 
[0108] ^11 L^isiti tn^ipsf-^ ^ ± 

7b— A^^&ycoS&ffl^Qg ' t-feyb (011. S 

58) -tiilL £x^n-;H»<o»4Hi«, -r=5r^*>* 

[0 109] m4CDX7n-;\smt LX . El 1 0 (a) 
(4 . 1 1 4: iXJBix- ^ * 7 4s -y b fflf E 

'H^S 1 2 oTte'liS^ J E*r-^^7-t 

•y hmsmm-tz ztizxK), m&m*#<?>ffim& 

C (x' , y' ) , (x' + P w, y' + P h) ] <0gE 
^Bfft £ r ( r < p h ) «tt_bX ^ O 

C(x' , y ' — r) , ( x' +pw, y ' — r + p 

h) : i4. mm^^co^m^twm-hwmm-D 

4 C (x' , y' ) , (x' +pw, y' -r + p 

h) ] tsXXf±A?v-MzXVmi&mfc£MtomM 

tf&B&mmACU C (x' , y' -r) , (x' +p 
w. y" ) ] cr>2r>cr>WMlZftMT^ & „ 
[0110] ±X^a— ;bOHflB§^{4. JiX^cr— /b 

±7b- A^^ yf*I<7)M«4D 4 ' li N ±X^n-;bf*(4 
f*7f^pw* r»^fl$t*ftW^^^V\ IO 

fcS6 l k LTiS-to 

[0111] -77. J|ftiT-(^ BmVWtE±frtti> 
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ti. gP^SMMatftt, ffiU8x-?*7-t:-y b 
fflBtt^a 1 2 7'n -y ? HIHTttcoEI»T 

ti£/n7?A>Wli t ±fc, B 0 (0, 

0) £MTT&ffitx-:?:*7-fe>y hffiJi. *7-fe'y Ml 
EiA 7 7rOM^iSI (OM CO] ) izffitmm 

[0112] iXtZ, ( x' , y ' - r > i D gM7fftT" 
WHjlzfoZ JBffix- * * 7 -fe <y h fit SrS o fc^^n >y 
^SSLffi-fTtft, (x' , y' -r)«IWnir 
^coyn-y^S^j £rf#5£-r& (HI 2. S62) . tt 
Wt . j cr){mzm.i>i£L< , j UTFT*£> 0 . fr-o ( i * 
T) mSCOy'ny?^ tth-h. i*T£j<(i + 
1 ) * T^mJl-th ct 0 & ( i * T ) #gWn -y ? 

(1=0, 1, -) £#5&r& (01 2 , S 6 3 ) „ 
fc, EB»r-^3i-7-fcv bfflSr#^yn-y^{4 ( i * 
T) +l#S=5:cn\ i«7'ny?jBi (xi , 
yi ) h^lBt"£o 

[0 1 13] id LT, ( i *T) fS^nv?^ 
^SifctCfcO, *7ty hffliaH^-.yyrOM^M 
*W&«*MRWOM C i ] (cft^A-oT^S*^* 1 * 
ffilSt-l. (Ell 2 , S 6 4 ) „ OM ( i ] i ! n i 1 „ ~t 

»oom c i ] #asE-rs*T i i tof^ u> 

ybtl. (Hi 2. S6 5) . ffiT*v>B*S#oOM 
C i D 36*WBT*fc«r^, OM(i) O^gltLi , b 
i ^ftJtSft^jBtx-^^-y MS (8* Li + 
bi ) COfv hfilCT^tXL (HI 2 , S66) , 
i *T+l#|cD/n7?Bi ( Xi , y L ) SrSffiffl 

te7'n7?tu, H3 tnm^y n-^zm-y xmmm 

Q 4 Sr^SM-TS (012, S 6 7 ) . 

[0114] mfrBMLfzmsmt>titiwmT-9*± 

yb—J^^^Oco^mMQi ' iz-t-yb (HI 2, S 

68) ■autx. ±^^n— /i^oawB*. ~t%&*>n 

7l?ii, VRAMiitSfllC^Sfil.^ £*i 

[ o 1 1 5 ] mz. B.m?-?*7-t-y bimm^mi 
/vet , ^-r ffisix-:?* h u -^nftmizm^xmm 
mmmQmk^z^hi^m^ mkmrnemrm 

[0 116] ZtitzML, *5HBti#itr, x?cj-/V 



*G§S:&BIIJ«Ul£flfcJj fli* £ i t 4«T, X ^ a 
-/l^B*|gjO*-/A*-^ -y H * JBBW-4 i fc S 

[0117] 4Jt. x?o— /WStefflvvo*S#Kli» 
S*« t {igS^SI llfii tfffittr - ? * 7 -fe -y 

v -^Bffi+M XSKfc ^ A y< * "J JfcPlHKS 

Mwmzttmvtz^McT)?]/- ax^o^m 

[0 118] »ftIt*5r?-4af*BflW*. Wi 

^n-71-LTVK SB^SBHhl^SHcffiffix 

.y bffiwistiitfo ct a tc-r-s a^. i a 
[oii9] tmmmm2 ] ^^nmswfficojKsi 

(C-OV^THl 3 (a) ( b ) feilU'Ill 4H ( a ) 

(b) {zm^xmm-nnx. ia.T(Qkts t )?b&. * 
fc, iM0j<7)fl!5i:±. WMicommmmcommizTjkttzm. 

[0120] *HJ6«®ffi-C(i, il*«54v^8fciE 

stmt & . 

[0121] *-r^Jis6t, tfA^-f ;Hf«/A..y^fig 

¥S l 4 £ i -5 T . /uh« t ffi»r - * <7)^ -y 

[0122] *8fcSfce>JBHrcii, SBiR-r— ^fc*!** 

rai^i # ®a?-jfi lx . mmmzM-th^-M,^^ >vmmz 

imthZfeZTXi-. :^fy7t. HI 4 (a) to 
7n-f+-M;S7 1 iiLT^-T. lit, #*fi5rlBI 

[0123] W* HB«^MBf«Sr. HI 3 

(a) Iz^-tXottZ^ w* hil«t ^^.-f /HBM^ffi 
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'h-t&mz. Hi 3 ( b ) iZTjk-tk o fc, l y-i >"WfI 
<0BSK^f-&W{iOb>y haj+fc, BSSrf.y hm 
MTwffl<7)\z v hit, W-wffl« b>y hOt SrISSk 
fclSEI # fflr-* ttim LT ti < . £ <7)Pb15I S ffl-r-* 
C9b">y h 1 ^J^4KHfc<9B*0>»*ft&»toTV* 

[ 0 1 2 4 ] H 1 3 ( b ) li, lKiftt£>ft3r|f!l<Z)if%& 
ft S ffi 4 t&XTM*} I $ ffl r ^ #1 * * L T ^ & fi\ 

H»t' 7 h^ijtfts MS^rtr-y MSIBThffleob*-/ h 

1 1 . H-hioty hot zmwLtzffl^mf-? 

biz J: W* HBScoJIBffo^w* hBSco-tf-A^ 
-f /WH«£f&£-r £ i k 4 . 
[0125]^fc, RHISJIH f -*li. 2r?<7MBfttf*$- 
t^tifzt ^ (WSwJfdiHSh) . w (£fc(4H) 

fflCDb'A h lOW^U -gWHI/Cl^'^TW- 
w ( t ^«±H - h ) fltftt, b" >y M £ b-y h 0 fcSEi 

SdktioT. w (dtfclih) flicob'-y b ltfm&£ 

[0126] ijct, -^a^m /ma^jsfctisofc, m 
-r. .rc9k#. — fe?>yvv?WMTmz^ m^em 

T-?*7*'y hm%$t#>, ZcDSmf-^^y-t-zh 

< (1114. S7 2) . Z\tHz£<0. KM?-?*?* 
>y h ffif5tit¥l£ 1 2 WMFf^^<0 k £ 5 rftfcfufc «£ 3 

[0127] ffifflx-^t^-rsas^-y^ 
^fl»i*ffjiw-i (Hi 4. S7 3) . «wc, -9-a* 

-f /HB^'- ? < i k & SrT-fA * -f ;«f- ^ 
^A-7-7/-^«#ati' (HI 4. S7 4) . -f-L-T, 

X N tj «t y^A * JHftttr : - ?<59-f- ^JIS: HSJiT" 
1^*4 /MBflUfJ? A* ^ 'J <7)F*J^ 
>f X#*#iAtf (Hi 4. S 7 5 ) . 
[0 128] ^^JfcLT^JtffitiT— 
7b-y Mfi*IAV-#-<&«£S^ (Hi 4. S7 
6) . ^"7-fe-y bffilBl^y 7rOM«^ M5tk. H 

A 7 7rOM^it^^ MBMNM»ii/{/c (Hi 
4. s 7 7 ) , Hf A^W ;««tJ it^-y^flHSOf&S 

[0129] -7j\ ^A*>f ;PB«BW*ai 5(±. 
A *-f «t >y rflHfcOffjS k (4» t . A^l^ 



^ -y rcoSIB^aSrtf 3 . i co^Jltcot ->T , H 1 4 

(b) <7)7D-WM-?T. mtt*. 

[0130] *Jftt» ^7 ^'SfflMH^^foT. 
^y^flHBS«yWRofca (S81). M^Offil&r- 

a ( s 8 2 ) . m&nmfar-tx h u- 

A *^A ^ ;PHffi-r * #Av-* -T*$> *UT - JBI 
-r-^x h U-A^A,->fA^.>l';PBmoSlxffic7)B* 1 ?- 
4 Xfc i t/'-^A ^>f /kBfftx- ^ Sr FX 0 * t , -9-A 
;«ffl7l/-A^t 'Jt-t7 (S83) t4± 

|3I«. MBM^xffB^^Xt . ^A^-^^BfllO 
x^BfR^^ X(i. x ^ y^- h' ^Btf^ y ^ttJ v 

[0 13 1] 3 8 3(7)11^. S>4Vi{4S8 2T"^fA^- 

ig^eoSlf'-^Xby-A^. fflf-^*7^ 
7MiAv-*-^J:'a*^H^rS (S84) . * 

OM(Cb -y h L ( S 8 5 ) „ -v-y ^SBH*5a*»T-r 
4. 4fc» S84tEif-^*7^yMiAv-* 

[0132] 0 fc. -fA^-f Aflfll/MyM 

1 4 (i . EmT-^comrm^smT- 9^y^-v 
-?co^vmv*fto £o%mmffl&t tx^mmza 

v ~>T . ±!B<Ot?-A;M /1-Bft/^. >y 1 4 j; 

V-tA^-Y ;«mBW^© 1 5 tffcfflKr^H k ^4 . 
[0133] -t^h-h. m 1 «iHf-?MgI 

t\ -tf a ^. -r >vmm/^ -v uci-it, * 

7 b y h ft k "*f A ^ >f /HBtfl-r - ^ k 2r BBS L fc£BI»r 

K&tSiEM:* -e^'y^k. ^y^caKfEWr-^fc 
1 (Ollfflif- ^^iliSBA^ feSfrt 4 i k ^T- 

s^k, ^2^Bmj±«7 : '-^agS(±, stm 

tfeA. .y ^ "^Hf A^>f ;i^BtRSISI#S 1 5 j; -5 TUB 

k-FA^-f /Hj«r— ^ k i b&"C% . 
[0134] tJt^AT. ®2^Hffeff«T : -^^a^ 



(15) 



2 5 7 5 5 



ft. 

wmnzm <omx&zt #r * s . 

[0136] jjcfc, *f|BB<JOi?-A^>f;Hi«{±. m&ft 
B&Bfl t v * o *f W-Cli* < . MB« t SPAM t «ffi 

«f±ffl^£^t-fti>«-Ci>&ft. J2lT\ *SMH«^ 
[0 137]*f,tM-f ;HI«/^ -y ^fM^S 1 

-?MHt^@15 (a) ( b ) teS^J: d te±tSS 

[0 138] 3£>(c, MW«*0ffl»r-^3WW*SIBS 

[ 0 1 3 9 ] 01 6 (a) tC^f i 3 fc. gP^Bffe^ft 
*St*JKil*^)««5RTP 4 (x fl , y fl ) fcflU ft 

m&p, izsettsti^^ fvmvkhnj^Pt 01 

6(b) t^tiot, 1TA*>f/PB*««BURtrPB 
(x B , y B ) -^A^-f^WflLhe 

SIIfai6ll P fl (x fl , y fl )HP 

B (x B , y E ) Sri^eO^JlTtW-rS . 
[0 14 0] ~t%h%^ 01 7{CS9 2T 

fWNfftfiMfrk x A t">y h @£-Cfc#£;fxT^ft t>y 

*»4>y A t'-y bB4t'«t'7 M<Offlfty B ££;$#>ft 
.Ifcfci 1 ^ Pfl (x fl , y ft ) 3&>£>P B (x B , 
y B ) £«E<£fcj&*TSS. 

[0141] Zco^M^ ;HHLhffiMWt#ai 6^ 
IW££lEJfft*tf*, 016 ( c ) K£P„ SB^LfcJ: 

■«C7 •/ b*y/ L-Jt^T^-Tft £ 1 ft . 
[0 14 2] ;03tA6K, £t\ X^n-;^gl3f 
T±7 1^-A.x ^ U ^fil^Sf? LT*^^^^i ft 



a (x fl , y fl ) SrKO. fm*P fl (x fl , y fl ) (c 
StJ&fSl^A*>frt'BflLh<OjSPB (x B , y B ) £, 
^A^/kBSi±{£BM3f^Kl 6i:J;DfW. ^ 
±T\ ^A ;l-Hftffl7 k-A^t'J 'J T 

U -fA;M/t«&£ t>-3— ttA^-< ;PB«ffl7W- 
WtUt-bv h-Tfttftt. jSP b (x b , y B ) 

Hfc^>HJB£# ) If ^JFMT^A^M ;l«tc±»£ 

[0143] gP^BftoB^-f X' ( P wx P 
h) \5mhhfrr>X^h0rC *P B (x B , y B ) t 
B«-f A X ( P w x P h ) t t;*-3'V . ei?-^B«Sr^: 

[0 144] Iflti'), ^.~7V— A^^iJ^gi^ 
^0. ^TK^OgU^Bft^'. JSBffttc*fLTS^ft{5B 
eDSfrfrBMtc^b^T ^> , *S$*uWA*>f ;l^WflLh 
cov-^tciO. ^ftl^^o^B^MBM^o 
if^>fcfc "9 WiB-f-ft^^^^^itfg-tft ; t ifrc* 

fto 

[ o 1 4 5 ] ijcfc, zixu&mz. *nBHrii. -^a^- 
tj^s 7 i 9 ass l , fis t^-estc^ffi-r ftgp^B 

ft^±7 u— ^£ U tHBBL-caSrr* -I ^'t'# ft 
J; 5 (c^r-oTV"»ft„ i^JI^ff aSt^rft^S*^ mf 
mLizMM*±QMmX.¥& 1 7 T-S) ft . 
[0146] Z.0>fm®Lk<itmMM^®. 1 7 14, 0 1 8 

co^P D 0{iE (x D , y D ) frh. «JC-tftMB«± 
CO&Pc OfiM (x c , y c ) S^tSP^B^ 
cDBHrtMX ( pwx p h ) *»^MB#tci3V^-CSBH-t 
^^gS^-ffi^^fftiiTft^ -Ogp^^^S-rftJffiS 

(CTi-if. C (x c , y c ) , (x c +pw, y c +p 

h) ] ivtlzLX. 01 14^(±01 2Clo'utffi: 
I^Bfl Lfe i 3 liZ , x ^ n-;l^JS 1 3 i (4 _hx ^ 
n— ;ktff a ^#«¥Hi:lH|«co#JiI(cJ: 0 , 
h fllBli^ -y 7 r O M KS-T ft ^9^- ^ 7 -fe >y 

«, -fA^-f^Bm^SMJPH^t^^^-y hffliB'f^^ 
77rOM(;t7 haf^cOtco-C*fto 
[0147] lilT, "+7-AJM /l^Bft±«^°-f yf ^ 

gp^-sra^a 1 1 iz x ^xmimmttiJtit w 
[oi48] »ttfc, jswm±ea?i»^a 1 7 ^\ 

A^-f /PB^i^fiB* 1 1 , *f JE-r ft SB«±^iB * 
[0149] ft. tA^^f;«t/A.7rM*il 
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-^MHt^il5 (a) ( b ) o t^J^S 

ft-O * 4 1> ift, attfcr^A^-f^Bfll-r- 

[0150] S HBft<0fB»r-^**aiI*aBBS 
iXT±7 A;* ^ y Kb -y h §fL. El 1 6 ( c ) ^tk 

■$„ 4ft, El 1 8 t^-T i -fA^-f ;H5ffe±T^° 

H^T'Pd (x D , y„ ) fc*?U *P D fcMJCE-rSJS 
■^CO^Pc ^iaSrMHfft^a^T'Pc (x c , y 

c ) ^ntcts. KH«±flaB»jr*ai7tt, 

Pd (x D , y D ) *>£>P C (x c , y c ) 
[0151] -f^hib. E12 0607D-f^-MC^f 
f.y M^ffiilHim^^^^hL. (x D +i)iac 

**>fcb> hfia^xc fc-rs ( s i o i ) . z<omm 

J4, Ell 9 id t, -9-A*>f^B««oftKjfifc:*J 
dfciN&fc, JMHmtfctti. x c tSfJS^aiBBISffl-r 

-^MW<7Df-y hfiBtSs ( x D + 1 ) MBIiZiiS8kt& 
b" -y h 1 CDf >y h fiBtC 1 -3 T3fiMT"i 4 J&»6T& 4 . 
[0 15 2] HUtC, «#fo<a|8BI&fflf*-:i'MH<75jfe 

ffi*»6j«#nb*>y h i wasanBRt^^y b U ( y D 

+ 1 ) MSfcasHLfcfcV h 1 jWtfflj&^Mtf ? h 
i^th'y M4B£y c fc-TS (S10 

2 ) . 

[0 15 3] iiTli, KW*tt*fc-$-Sfc*fc, Pc 

(x c , y c ) 3^^B«<0*±WB*<?5JSI(**-tt 

cot-Ti.. -r&*>*>, )vmm.~ccr>T$4 y^f a y 

[0 154] Zcom, P c (x c , y c ) ^W4i£B 
«±C0/n7?#f j^L, (x c , y c )«t0® 
BH^riftirittrK* & ffl»r— * * 7 b -y h fl£ft o tzm 

•y ? C0#^- tMJS-T S^7t-yl ffllE'lS/ ^y7rOMO 

•tmn ( s i o 3— i o 5 ) is, hi i izmrs^xmm 
vtz^m ( s 5 2 - 5 5 ) t mnx-h 4 . £ <^K»aj l 

ftffilix-^^b-yhaSrfiJfflLT, Elf-^Xb 
[0155] icoj: o fc, »4rtHttf:ifA*-f;PH«i: 



ft v 4KHH«^«#*«* * ? a -;W 4 ft *><9* ? a 

-;^w«ws3&«wefc**. 4ft, Mfz^ttwmz 

•+hM--f /VHflLtC l jSCSffr^-f >"r 4 y^fc i ->T 

hffi^fflV^T*Hfc^SM®a^HIjSt-§«Jt^*MLft 
ittioT, litfc%-X?u-,l-£^f#, jlfti^gfl^B 

[0156] iilicT)! 3 fc, *f|BHf4. JSH^co-MS- 

ft P D A<7) i 3 ^rBI^Mffi miMHK|c(ci} h , mm 

.iM£fltr^& £ h , i ft , Wf- ^ *m 

[0157] 

srs^^nftisitffl^tb -y h-r^gp^-sra^flasE^ 

mS§nftgp^ffi«4«5tsIB*OSffl«±-C'(7)fig*58 

B*tc^Lft«f7g^*7b-y ±ieie**atc 

tSitt § tLT V > £ j6» if d *^ m*- . #S«^f 7tyl it** 
tSWSti.'CVxfUr, ^tL^Bt^aiL. -ec75^5g(7)7r7b 

[0 158] ^ttt?>^, *7*7 hfttloTSi-l.^' 

ft, JIH&O— »***TS*Sftt'7— ^^cfJO* 

gp^-Bfasox ^ u— /i^cofttocoMaasw^a 

[0159] i^oiSS, MBM-f-^fStt-t&^y 

hy*7>%:mh-btfx:%%>« ttz, m^m^yu-j^ 
y°oy-is3 ><ammi m y fttt 4 - 1 ^'t s ft*^ , 
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[0160] ||^2<9^fcffi4B<ftffilB7 f -*J!Sl 

filJgS ftfcSHMHJWaHiffr- ? k # fc , *4HB 
«t*^v^#£ U#M*SeBS«, ±aEB*ffi»r- 
fvtfxm&frth t*«y h&B£. ±jBt7-fe-y Mt L 

fc^V^«S+<oaMW«S:^^o-;W-«|Rfc, St 
W8LX'fo%><, 

[0161] -Hi**, J^SftfcafiHHWfc^vvc 
-9&tfBfflZ* Mik L*C£tt#HKtfflft;&:h. 

[0162] H^Jl3coffiBJfc:«5iii«ffiBl7*-^«ia 
n -y 9 cvftMt- >y hc?x HftJBBT— 9<F>%M%:WQb 

Ltzt'v msb*. jjat^-by ntk Lxmmta 

£>4« 

[0163] -HUP*.. BftffiffiT 1 -:? tfJJBlfr&SlR 
«UB£fMLT, lHttffi»r-*0>»+0>tf MiB 

mt h cox\ u—jv%mmffi<D—m<oismfc$:m& 

Z k 4 . 

mmmzx9x3~)VLx\^tz^. &*xmrfa\ l zx9 

x 9 n -;k£7)®aigf T3ffiW&#t5fc^-3»* 

W*^l<^liJSfcJ:SS&«(clllIiT»ti. 
[0165] ai^4«|fflgfc:ffi4ll«£B»r-^«Ba 



A* Srt^HflH*-* #6 JJEH«EB»r- ? 
& k # -JgWa -y ? IHHteS^i /ny? 
IMb"-y h<50. !MftEHlx-*<?«feIH£ai*f: L^b'-y b 
ftBSr. ilB^-feyhafcLTJB&JttHU ±ieiB1f 
#S(=W*W-S£B»r-^*7-fc -y h«ffitt#&£« 
t. ±ie5feIIB«{±, JJaH»r-*fc£-?VvtaS# 

<r>m%m^x9 n-ivthmz , st^sust-? t 
#g k -r 4 assHBwaitffliBR-c h 4 «j&-c * § . 

[0166] *#U9>;1, ^B^A^ftTtBtfe^-:? 
^JEh«t"S k & BffJ±l|-f-^«^+«t''>y hfiB 

ti\ —fccr>7~U'y9fflmmz7i-y-tvhmbLx. iati 

[0167] 5rfe, WiK, ±Sicr>*7*L -y bfi^fStt 

s 350a * a * -f jvm&'f— 9 l sfir a* & ?? i. 

A^Wi^ S £ k , aU»H«*fc^A*-f 

iww)^* ts* Lxmmz nx \ ^ <i 1 4 . 
[0168] o , gp^Hf«^iis^^[fi]^x^ 

, »l^p B 1<7)^--y s->s. .y H 5r lit 4 £ k tPC i 4 
kv^d^m*, lf*JHl^ffl^tj:4^atJni.-C*^ 

4. 

[0169] f|^5«»!Hfcffi&l!HREBB'r-^ffla 

±ie^H«^#:^HrS i 0 /J^$ < M'hLxm.^'thtztb 
<r>*r^4 ;««f- ^ £ A^J S *utH«7* - 9 tp$> 

* >f ;lBif- 9 izm^ > X . mti1BMitztti&? 

4gp^B«k tfA^-f >imw.t z mmzm^-t&m^ 
ea?iff ^sk Sriix. -c v ^ans-cft h . 

[0170] ^fx^x , ;Hf«±<30^£*k , 

^«MB«±OfiBk . ^cDfiB$r**k LTzMMiSiCO 
%SHBU k <5D=#^'5V HcM»#{t £>*i4 tf5T, MBft 

JSSgfc: =fc "3 ZkiPCZt. § 6 fc: , Mx- ^ 

Bm&Mffi^*S-^4£k^T§4. STt, £^fe 
r&]±S-|J:4£ka i T-^l.kV'>3S&*^. lf*Jl4^ffir« 
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[0171] ll*Il6iDHBJtC«SMEffix-^$®l 

±tfiMBtt£#:£BBct 0 /hS < «WnUT«^T4 fcfc 
CD^A *-f )VW^.f-9 Sr A?) Sft^BttT-:?* 1 ^ 

nmt&r- 9 t & mm l tz m«ffi»r - # 

- * llgltlffiffllf- * a&« A* § ftfc k 1 1 . b 

[0172] -wp*, mk<m®BmT-99m3m 

^•Cfflft *trv * . B«ffitf-r- 9<n*? 0 ffX 0 iff 3 
C 5«I«^)II«JEBBH r -^ia!a3SBi. 5SH Lfc^v 

MLfcH*ffil&r-*fcWTS:*:?-fe «y bffik-f A* 

^ )vm%rr~? t zmmzftz z t &x*% & , ztuzx 
BM^-^^^^wffi/hMa^. *7-b7 

£ >ttf>ftJ8Ul£ 4 £l«&-f & i k , If A*«f /t-Bfi&T 

-?ft»S. f^L^gfrfrBUftfi^ 3?>6^(43P#B 
HftX^n— /P£ftb^&3tftft^lH#ISft:t— A— "s. 
•y F £flK>T3B(W«. i k tfX'% £ . 
[0173] 4fc, £Vfl&tt£#HiLfc: 0 , SfiftM 

b k LT . 1 fe^r^LISlctfc^-f A;=M /m«tf>*£]R 

[0174] ff*Il7c7)f|B)!(C«§Bmffffif ; -^»S 

fs^csati. auHHR & BMt^^-r s s&#b« 

A k , SK^Bil^KBfUc Aft 
fc» ±E»*HR«*»^4fc&fc»J&3:h.*, KB« 

m&Z £.J&t& fz&bcoffi'hTJU^y XA t _Liev 
-^ftfsrtfiBSrttaiU ^A^-f;kBfft^#SC-? 

[0175] <Hi»9>£, g|5#B«k-^A;M;Hffi{&k Sr 

a >mm±x-?—7m^z£ -?x^~tz t tc 4 o „ 

Aft V ^as^KRW^ffi^lItt * X ? a S fcftftX 9 



[0176] ii^is <rm®£tt&w&&iVjm3.* a 

[0177] ^ii^x , JSB«^fl£*^-f-S £ t ifiX 

%t£\^o^v~9 ^ ^ y fo^*(.c$ijRi«* § 

fgHStcio UTt> ^^*ftSP^Bffe^'J!lB®ft k ftSE 
4MBW£ffl S t T ^4 cofr& , ^A^>f ;PBfS±^^ 

gp^-B^^x^ u-)V-thtztb<DX9n-)VJin<7)m'M. 

im& btah cox\ m&mm mm^m^m^± l . 

n x N ) \° ^ * — ~? y x ^ Kft £ k 3&*T # S k v S&S 
[Hffiftffi^l^J] 

[Hi ] ( a) (i, *«Bat«4B«EBBr-^*P» 

K^x Tft^#5tf ^JSr^-^yn >y ^H. 
( b ) (±. R^cOfllffiWafiaSMtiirf-yn -v9mx-fo 

[02 ] ( a ) - ( c ) li % a^SBB«^l««fcfc*^ 
[03 ] ffi«Sfife*4MK»0»^HBIItflv^!6*6. 

[H4 ] ( a ) (i, SBBBBS&T'n y 9 nmmmbEM 

m. ( b > ii, ±iat >y haasriiffix-^^^-fe >y f 

ffik L,TfS»WS^7-fe>y h filially ^7r ft ffijt ?r ^ 

[H5] mmmmfu-y9c7)^b. mmr~9^y^ 

>y bfl^fftB ■ mftb 3¥«*3j?f-7n-f-y-b 

[06 ] ( a ) ti, ^?n-;««i±JStlW 
0, (b) (i, ^x.9n~)V^ommzi5»h±yV 

[07 ] ( a ) (i, Tx^n-;kMaft«fct^^-rt^BJ 
0, ( b ) {4, T*?n— /k*fi : 3fflrttfc:*Jfrj-4±:7l' 

[08] ( a) {4. fe^^n— 7W0a<O#JlS3Kr7n 
-f-v-b . ( b ) (4, TX^n-;^Sft¥)HI^*r-r 

[09 ] ( a ) (4, £*?n->W<GH<0«fc&ij^iS 
0. (b ) {4. &X9v-rVZ'ifoffimz&l l f&±7U 
-A^ =E 'J ffl^Sr*-ri^0T* § o 

[010] ( a ) (4. i-X^n-^acotE^^^-f-f^ 
mm. (b ) (4, ±^^o-/I^*^'31il»t*J(t4±7 

l^-A^^t ij cr)^%w&*^$mwwx'fo%> . 
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[011] tEX?v— )V9$m<&£M$:^-tyv— 
[01 2] iX^a-^a^lISr^^o— ?--r— 
[013] ( a ) 12 . SfflrjH^7"n .y ? ^If BS; t J± 

fflx - y — bi3Mk com mmm t . 

[mi 4 ] ( a ) <i, ivm^-veMmsk 
-k (b) mimm^-?co^-ynmmL. -f 

[015] (a) (b> ii. MHfclSraiSffl-r-jS'OJl 

[016] ( a ) - ( c ) (2. ftmft£*tt-&tfft-Hfll 
«&K£. ^A*^;t45flLLT";5P B fcLT^tStFiJ 

[017] MMmtnmmfr^^^ >i-mm.±.c?mm 

[B18] tA^-f ;PB«±T jSC P d Sr^M yf-f 



[019] SBfrai#fflx-^Ob"-y hfi^i: , ^A 
0T'&§. 

[020] HfA^-f frmm±.cD&Mfrt>mmi&±.cr>mm 

9 * 7 -fc -y h £ * ffi-r#Je*^ 7 n * 
2 **>J 

5 m^mm gp^Bf«**#g. ^a* 

1 1 SK^SBB^g 

1 2 ffins-r- ? * 7 -t -y b fiiee^g 

1 3 

1 4 ^A^M )Vm\t/^ >y ^J*#a ( "9- A*>f ;P 

immm^mbl ^a ?m }vmm&K=m ) 

15 ^A^-f;uBf«Sffl¥® 

16 yj±*A ;m&±{mms.^&. 

1 7 «HflUiffilKIW#« 

O M ^ 7 -t -y b ffilBit^ ( IH'li#© ) 



[01 ] 



[09] 



C a 5 



CPU 
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<b) 



(c) 



[06] 



(b) 




xVpw.yVph) 
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8*LrH ^bn I 
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[017] 

(start) 



x, «- MWtO^afc^^XA ^'^ - S9 l 



n 

7 V 
n 



y B — MHCDftSfcfr^yA tTy h — S 9 2 



n*m 



(b) *7^vHMGA;<*7y 0M 



[U 


[0] 


11] 


12] 










[n-1] 


K(byte) 


Lo 


Li 


L2 














bO 


bl 


b2 










bn-1 



(2 1) 
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[03] 




1 4 







S 3 

(x 2 +bw-l) Xx'+pwf 




S 5 



h LTB(x z +bw, y 2 ) ^E'tl 







£ UB z (x z ,y 2 ) £ia« 




• S 1. 0 



YES 



NO f S 9 



i LTB(x 3 ,y 3 +bh) ^IB'tt 







i LTB 3 (x 3 , y 3 ) £SE« 




S 1 3 



s 1 2 



,S 1 5 



B(x, y) =B 1 (x 1 ,y 1 )^ 
YES 



ND 
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[05] 



(start) 




B ( j ) =B (i *T+ 1 ) 
(fzt£L i = 0. 1 , 2, -n *m) 




1 1. 




^ YES 






r S 2 3 










[Ell 3] 
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[07] [H10] 




[HI 9] 



(a) 



[Ell 5] 



_ 







1 0 


00 


1 


000 


1 0 0 





I 
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00 
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0 


0 ... 


1 
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1 

1 

-1. 






. i 









XD 



(b) 



o|o|oh |o|q|oTtTo" 
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[08] 



[02 0] 



(a) 



(start) 



I 



_ 



■S 3 2 



■S 3 3 



(end) 



•S 3 1 



(start) 



Xc * MWfflftK*^ (li +1) - 



i * T ■< i < < i + 1 ) * T h~ 5 



( 8 * L i !- b i ) 



(b) 



(start) 



•S 4 1 



B,(x 3 , y,)tHfe^n^iU 



— S 4 2 



S 4 3 



(end) 



[HI 8] 
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(start) 



S 5 1 



Cx' -s, y' ) ©gt^yPv? 



S 5 2 



i*Ti j< (i+l) *T^i/:t7'o >y ^ 
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